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Abstract 


This  report  describes  an  experimental  evaluation  of  the 
execution  speed  of  object  programs  produced  by  six  FL/I 
compilers.  A  set  of  139  representative  FL/I  statements  were 
compiled  and  executed  under  the  PI/I  Optimizing,  PL/I  (F)  ,  PI/C, 
PL/I  Checkout,  SF/k  and  PI.UTO  compilers.  An  analysis  is  made  of 
the  relative  speed  of  the  object  code  produced  by  each  compiler 
and  also  of  the  relative  execution  speed  of  each  statement.  Four 
small  scientific  programs  were  also  run  on  each  compiler  and  the 


results  evaluated 
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1  Introduction 


Recent  papers  by  Wichmann  [ 1971,  1973]  assessed  the  relative 

<« 

merits  of  object  code  produced  by  different  compilers  for  the 
Algol-60  language.  In  view  of  the  current  interest  in  the 
programming  language  PL/I  and  its  subsets,  both  as  a  commercially 
useful  language  and  as  a  teaching  language,  we  undertook  a 
similar  study  of  PL/I  compilers.  The  six  PL/I  compilers  we 
chose  to  compare  are  the  PL/I(F)  [  IBM ,  1971b],  PL/I  Checkout 
[IBM,  1971c]  and  PL/T  Optimizing  [IBM,  1971c]  compilers,  the  PL/C 
compiler  [Conway  and  Wilcox,  1973],  the  SP/k  compiler  [Holt  and 
Wortman,  1973],  and  the  PLUTO  compiler  [Boulton  and  Jeanes, 
1972].  All  of  these  compilers  were  available  to  us  on  the 
University  of  Toronto’s  IBM  System  370/165. 

These  compilers  can  be  classified  into  two  groups: 
production  compilers  (Optimizer,  PL/I  ( F) )  and  diagnostic 
compilers  (PL/C,  Checkout,  PLn^o  and  SP/k).  In  order  to  evaluate 
all  compilers  on  an  equal  basis,  all  tests  were  made  with  the 
STPI NGEANGE,  SUBSCBIPmRANGB  and  SIZF  conditions  enabled.  Checking 
for  use  of  an  uninitialized  variable  was  enabled,  if  that  option 
was  available  (PL/C,  Checkout,  PLUTO,  SP/k). 

The  only  attribute  of  compiler  performance  that  could  be 
easily  quantified  was  the  execution  time  of  statements  compiled 
by  each  compiler.  Although  diagnostic  capability,  compilation 
spe^d ,  and  object  program  size  may  well  be  more  important  than 
execution  speed  in  some  situations  (e.g.,  student  computing), 
each  of  these  performance  attributes  is  also  more  difficult  to 
measure.  This  report  should  be  viewed  as  an  evaluation  of 
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compiler  performance  with  respect  to  only  one  of  several  possible 


performance  attributes. 
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1 .  1  Timing;  Ixfcut ion 

Determining  the  amount  of  time  required  to  execute  the 
object  code  for  a  PL/T  statement  on  the  System  370/165  is  a 
difficult  task.  There  is  a  hardware  interval  timer,  but  its 
resolution  of  3.33  milliseconds  is  larger  than  the  execution  time 
of  most  statements.  Thus  it  is  unsuitable  for  our  purposes.  ^he 
System  370/165  is  also  equipped  with  a  time-of-day  clock,  with  a 
one  microsecond  resolution  that  is  almost  adequate;  even  though 
the  basic  cycle  time  of  the  CPU  is  eighty  nanoseconds,  most  PL/I 
statements,  and  most  machine  instructions  require  considerably 
more  than  one  machine  cycle  to  execute.  Unfortunately,  in  a 
multi-programming  environment,  the  elapsed  time  is  usually  not 
equivalent  to  the  amount  of  CPU  time  used,  since  many  processes 
compete  for  the  CPU  and  are  multi- prog  ram  me d  by  the  operating 
system.  In  order  to  use  the  time  of  day  clock,  we  first  had  to 
disable  all  interrupts  and  thus  suppress  multiprogramming,  Each 
statement  being  timed  was  first  executed  once  without  recording 
the  time,  in  order  to  get  the  code  for  the  statement  loaded  into 
the  cache  memory  of  the  machine  (on  our  System  370/165,  cache 
memory  is  a  16K  byte  high  speed  buffer  into  which  data  and 
instructions  are  loaded  as  they  are  referenced;  any  subsequent 
references  will  be  at  buffer,  rather  than  core  speed) .  In  the 
case  of  the  Checkout  compiler  this  initial  execution  also  loaded 
the  dynamically  required  modules  of  the  interpreter  from  disk. 
Each  statement  was  then  executed  100  times  in  a  loop  to  obtain 
one  sample  of  its  execution  tim<=.  This  measurement  was  repeated 
twenty-five  times  for  each  statement  to  obtain  a  mean,  standard 
deviation  and  normalized  standard  deviation  for  the  execution 
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t.  imp . 


(for  a  morp  detailed  discusion  of  the  timing  method. 


see 


[  Wort  man  ,  197  4  ]),. 

1  *  2  Statement.  Timing 

The  statements  used  in  our  experiments  are  listed  in  Table  1 
ordered  by  mean  statement  execution  time.  This  list  contains  the 
set  of  statements  used  by  Wichmann [  1 97 1  ]  plus  additional 
statements  to  evaluate  PL/I  constructs  that  have  no  analogue  in 
Algol-60  (e.g.,  character  string  ’operations).  Since  the 
execution  time  of  many  PL/I  constructs'  is  context  sensitive  we 
also  added  statements  to  test  if  the  compilers  generated 
different  code  depending  on  whether  constants  or  variables  wer^ 
used  in  statements.  We  found  that  the  Optimizing  compiler  often 
took  advantage  of  the  fact  that  constants  were  used. 

Declarations  for  the  variables  and  procedures  used  in  the 
experiments  are  aiven  in  Appendix  B,  along  with  the  standard 
initialization  for  these  variables.  Initial  values  for  the 
variables  were  chosen  arbitrarily  at  the  beginning  of  the 
experiments  with  no  attempt  to  either  use  or  avoid  values  that 
might  be  treated  as  special  cases  by  some  compiler. 

The  measurements  obtained  from  cur  experiments  are  listed 
in  Appendix  A,  A  hyphen  indicates  a  statement  that  was  not 
implemented  by  a  particular  compiler. 
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STATEMENT 


EX  =  EY  ; 

EX  =  1  * 

X  =  1.000CCE+00 
IE  *  O' E  THEN  ; 

F  =  1  ; 

K  =  I  ; 

X  =  Y  ; 

IF  FALSE  THEN  ; 
IF  *  1  ' E  THEN  ; 

X  =  1  ; 

ET  =  • 1 » E  ; 

IF  T  B  U  E  THEN  ; 
IF  «  1  *  E  THIN  ; 
ET  =  AT  ; 

7  =  •»  ; 

IF  *  C  *  E  THEN  ; 
GC  TC  ABCEE  ; 

V  =  «  1  ’  ; 

7  =  C  ; 

X  =  EX  ; 

EX  =  X  ; 

IF  FALSE  TEEN  ; 
IF  TEDE  THEN  ; 

V  =  c  • 

EX  =  K  ; 

X  =  I  ; 

K  =  EX  ; 

X  =  AES  (Y)  ; 

I  =  X  ; 

X  =  TEUNC  (Y)  ; 

X  =  -X  ; 


I  =  -  L 

• 

t 

EX  =  -EX; 

ET  =  *C 

1  E 

E  1  ( 1)  = 

1 

51(1)  = 

1 

F  =  El  (L) 

F  =  El  (1) 

X  =  Y  + 

Z 

K  =  L  * 

M 

K  =  L  «• 

M 

F  =  I  / 

M 

EX  =  EY 

+ 

EZ 

X  =  Y  / 

Z 

X  =  Y  * 

z 

• 

* 

EX  =  EY 

/ 

EZ 

ET  =  -» 

ET 

ELSE  ; 


El  S  E  ; 
AECEE : 


ELSE  ; 
E  IS  E  ; 


52(1,1)  =  1  ; 

5  2  (1,1)  =  1  ; 

El  =  X  >  1.CCCCOE+CC  ; 


1  -  PL/I  Statements 


S3  Ml 

STATEMENT 

NC. 

51 

K 

=  E  2  (L  ,  I )  ; 

52 

X 

=  Y  **  2  ; 

53 

K 

=  E2 (1,1)  ; 

5  4 

X 

=  Y  **  3  ; 

C  C 

ET 

=  X  =  1  .  CCCCCE-e-OC 

• 

t 

56 

ET 

=  K  >  1  ; 

57 

El 

=  K  =  1  ; 

5  £ 

EX 

=  EY  **  3  ; 

5  9 

ET 

=  V  =  ' AECEEE ' 

• 

t 

6  C 

ET 

=  V  >  'AECEEE' 

• 

t 

61 

C 

=  C  ; 

62 

El 

=  ET  |  El  ; 

63 

ET 

=  ET  S  ET  ; 

64 

K 

=  INDEX  (SS  ,  '  1  ' ) 

• 

f 

€5 

5  3(1,1,1)  =  1  ; 

66 

V 

=  c  |  |  C  ; 

67 

E  3 

(i,i,i)  =  i  ; 

66 

c 

=  V  ; 

6  9 

K 

=  E 3  (I , L  , I )  ; 

7  C 

EX 

=  EY  *  EZ  ; 

71 

K 

=  E  3  ( 1 ,  1  ,  1 )  ; 

72 

X 

=  COS(Y)  ; 

73 

X 

=  SIN  (Y)  ; 

74 

X 

=  EXE  (Y)  ; 

75 

X 

=  ICG  (Y)  ; 

76 

X 

=  S  Q  E  T  ( Y )  : 

77 

K 

=  INDEX  (SS ,4C4) 

• 

f 

76 

EEGIN  ;  DECEASE  A  EICAT  DECIMAL 

79 

X 

=  ATAN(X)  ; 

8  C 

C 

=  SUESTE  (S  ,K  ,L) 

• 

t 

81 

c 

=  SDESTE  (V ,K,I) 

• 

f 

82 

EX 

=  C  ; 

63 

SDESTE  (5,5,1)  =  C 

• 

» 

64 

X 

=  C  ; 

85 

SDBS1E  ( V , 5 , 1 )  =  C 

• 

t 

66 

C 

=  SDESTE  (V  ,  K)  ; 

67 

\ 

=  H  II  C  ; 

66 

C 

=  SDESTE  (S,P)  ; 

8  S 

K 

=  C  ; 

9  C 

K 

=  I  **  3  ; 

91 

c 

•»» 

=  K  ; 

92 

C 

=  SDESTE  (S, 5,1) 

• 

y 

93 

C 

=  SDESTE  (V  ,K  ,  1) 

• 

f 

94 

c 

=  SDESTE  (S  ,B  ,  1) 

• 

t 

95 

=  C  II  V  ; 

96 

EEGIN;  GC  TC  A  ECE 

• 

? 

AECD  ; 

END 

97 

\ 

=  V  ||  V  ; 

98 

C 

=  SDESTE  (S,5)  ; 

99 

C 

=  SDESTE  (V  ,5)  ; 

ICC 

C 

=  SDESTE  ( S  ,  5  ,  1 ) 

m 

f 

Table 

1 

-  PL/T  Statement 

s 

(cent  * 

) 

EN  E 
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STMT  STATEMENT 
NC . 

1C1  V  =  K  ; 

1C2  C  =  SCESTE  (V  ,5  ,  1)  ; 

103  C  =  SOESTB  (V,  5,1)  ; 

104  EEGIN ;  DECIAEE  S  IAEEL(E,C);  C:  S  =  E;  GC  TC  S;  E:  END  ; 

105  EEGIN;  DECIAEE  S  IAEEL;  C:  S  =  E;  GC  TC  S;  E:  ENE  ; 

1 C  6  EEGIN;  GC  TC  A  E  C ;  ENE  ;  A  EC : 

107  ET  =  '  1  *  B ;  EC  fcKIIE(ET);  ET  =  -»  ET  ;  ENE  ; 

108  V  =  X  ; 

ICS  S  =  X  ; 

11C  V  =  EX  ; 

fll  S  =  EX  ; 

112  EEGIN;  DECIAEE  A  ( 1 )  EEC  AT  DECIMAL;  ENE  ; 

113  EEGIN;  DECIMAL  A(1,1)  EICAT  DECIMAL;  ENE  ; 

114  EEGIN;  EEC! PE  E  A(1,1,1)  EICAT  DECIMAL;  ENE; 

115  K  =  VEBIFY  (* 1 2X  * ,SS)  ; 

116  CALL  E0  ; 

117  X  = , Y  **  Z  ; 

118  K  =  VEBIFY (*123* rSS)  ; 

119  E  =  MCE (K  ,  L)  ; 

1 2  C  EX  =  DY  **  EZ  ; 

121  E  =  MCE  (K, 7)  ; 

122  K  =  MCD  (15,1)  ; 

123  CALL  E 1  (X)  ; 

124  CALL  E 2  ( X  ,  Y )  ; 

125  CALL  ECO  ; 

126  K  =  MCE  (15,7)  ; 

127  CALL  E 3 (X,Y,2)  ; 

128  CC  =  TBANSLATE  (SS,  *  12  3  4  567890  *,  *  098765432  1  ')  ; 

129  CALL  EC  1  ; 

130  EOT  STEING  (COTEOEEEE)  LIST(K,  L,  K,  C)  ; 

131  EUT  STEING  (COTEOEEEE)  EDIT  (  (  K ,  I,  M,  C)  (  ( 3 ) E  ( 1 5 )  , X  ( 3)  , A  (  4) ) 

132  EOT  STEING  (COTEOEEEE)  E  AT  A  ( F ,  L,  M,  C)  ; 

133  EEGIN;  EEC! ABE  A(5C0)  EICAT  DECIMAL;  ENE; 

134  CALL  E0500  ; 

135  DC  M  =  1  TC  5 C ;  ENE; 

136  EC  M  =  1  TC  50  EY  1;  END  ; 

137  EC  M  =  50  TC  1  EY  -1;  ENE  ; 

138  M  =  50;  EC  WHILE  (M  >=  1)  ;  K  =  E  -  1 ;  END  ; 

139  M  =  1;  DC  ViHILE  (M  <=  50);  M  =  M  +  1;  END  ; 


Table  1  -  PL/I  Statements  (cont. ) 
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is  a  measure  of  the  relative  cost  involved  in  execut 
statement.  r’he  analysis  used  to  obtain  answers  to 

questions  in  a  form  that  is  independent  of  the  qui 
particular  compiler  or  statement  is  qiven  below.  Lacking 
distributions  of  expected  statement  and  compiler  u 
arbitrarily  assigned  each  compiler  and  each  statemen 
weight  in  our  analysis.  A  more  sophisticated  approach  wo 
been  to  assign  weights  based  on  an  observed  distribution 
[Workman,  1972].  Since  there  is  a  complete  dualit 
analyses  required  to  answer  the  two  questions,  both  analy 
be  developed  simultaneously  (PI, /I  array  expressions  h 
used  to  simplify  the  presentation) . 


We  begin  with  our  experimental  data,  an  array 
values:  mean  (compiler,  statement)  [Table  A. 1  ]  contain 
average  execution  time  for  each  statement  as  compile! 
compiler.  Any  statement  tha-*-  was  not  implemented  by 
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compiler  was  assigned  an  average  time  of  zero  and  ignored 
subsequently. 

We  first  compute  the  total  and  average  execution  time  for 
all  statements  implemented  by  each  compiler  (compilers 
implementing  each  statement) . 

statemen t_su m  (compiler)  =  SUM  (mean  (compiler,*) ) 
state  men t_count (compiler)  = 

sum  (mean  (compiler  ,  *)  -»=  0.0) 
average_st at ement_t ime (compiler)  - • 

stat.ement._su  m  (compile  r)  / 

sfatenent_count (compiler) 
compiler_sum  (sta tement)  =  SUM  (mean  (* ,  statement ) ) 
compiler_coun t (statement )  - 

SUM  (mean  (* ,  statement )  -«=  0.0) 
average_compiler_time (statement)  = 

compiler_sum (statemen t)  / 

compiler_count (statement) 

The  execution  time  for  each  statement  under  each  compiler  can 
then  be  expressed  relative  to  the  overall  performance  of  a  com¬ 
piler  (for  a  statement)  by: 

sta temen t_re lati ve_t ime (compiler, statement)  = 
mean  (compiler, statement)  / 
compiler_sum  (statemen  t) 
com  pi ler_rel a ti ve_t i me (compiler, statement)  = 
mean  (compiler, statement)  / 
sta tement_su m (compiler) 
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fast 

er  o 

bject.  progra 

m 

ex 

ecut  ion. 

Com 

piler 

Sta  tement 

A 

verage 

A 

verag 

Count 

St 

a temen  t 

Relati 

Time 

Time 

Opt 

imize 

r 

130 

40.4 

0 

.  0326 

PL/ 

Kf) 

1  3  0 

54.  1 

0 

.  0376 

PL/C 

120 

130.8 

0 

.0782 

Checkout 

130 

377.  8 

0 

.  2478 

SP/k 

82 

362.  8 

0 

.  1751 

PLU 

TO 

133 

878.  2 

0 

.  52  or 

Table  2 

Summ 

ary 

of  Compiler 

St 

a  t 

istics 
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Table  3  lists  the  compile r_count,  a verage_compiler _t ime  and 
a veraqe_compi ler_ rela t ive_t ime  for  ^ach  statement.  Smaller  values 
for  the  average  compiler  time  and  average  compiler  relative  time 
indicate  faster  statements.  The  column  "best  compiler"  in  this 
table  indicates  which  compiler  produced  the  fastest  code  for  each 
statement. 

Finally,  to  produce  a  value  that  gives  the  overall  ranking 
for  each  statement  with  respec4-  to  each  compiler,  we  compute  the 
factors: 

statemen  t_f  actor  (com  piler,  st  at  eme'nt)  = 

sta temen t_relative_time  (compiler , statement )  / 

average_compiler_rela tive_time  (statement) 
compiler_f actor (compiler, statement)  - 

com piler_re la ti ve_t ime (compiler, statement )  / 

average_st  at emen t_ rela tive_ time (compiler) 


These 

factors 

are  listed 

in 

Tables  A. 6 

and  A. 7  respectively. 

Values 

in  the 

columns  of 

the 

statement 

factors  table  vary 

directly  with  the  execution  cost  of  each  statement  under  a  given 
compiler.  Values  in  the  rows  vary  in  inverse  proportion  to  the 
execution  cost  of  each  statement  under  the  different  compilers. 
The  converse  relations  hold  for  the  compiler  factors  table. 
Values  in  each  row  vary  directly  as  the  execution  cost  of  each 
statement;  values  in  each  column  vary  inversely  with  execution 


cost. 
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SIM 

CCMEIIER  EEST 

A  VEEAGE 

AVERAGE 

NC. 

CCINT 

COHEILEE 

CCHIIIEE 

EEL  ATI VE 

I  3HE 

TIHE 

1 

c 

EI/1  (E) 

25.6 

C.  CCC424 

* 

t; 

FI/1  UT) 

26.3 

C. CCC429 

3 

6 

FL/1  (I) 

27.1 

C.  CCC478 

4 

6 

EI/1  (F) 

27.5 

C. 00C629 

5 

6 

FI/1  (F) 

27.8 

C.0CC546 

6 

6 

FI/1  (F) 

27.  9 

C. 0CC565 

7 

6 

CEUHIZEE 

27.5 

C.  CCC578 

e 

6 

CEUHIZEE 

3  0.4 

0. CCC960 

c 

-/ 

6 

CEUHIZEE 

31.1 

C. 0CC663 

1C 

6 

CETIHIZEE 

3  1.5 

C. 0CC68  1 

1 1 

6 

CETIHIZEE 

33.  3 

C. CCC663 

12 

6 

CETIHIZEE 

34.6 

0. 0C  1028 

13 

6 

EI/1  (E) 

35. C 

C. 0CCS72 

111 

6 

CEUHIZEE 

35.  C 

C. CCC735 

15 

6 

EI/1  (E) 

3  5.5 

C. CCC760 

1  € 

6 

FI/1  (F) 

36.0 

C. 0C  1050 

17 

c 

CEUHIZEE 

36.2 

C.CC1C59 

16 

6 

E  I/C 

37.2 

C. CCC5C  1 

1  5 

6 

EI/C 

37.5 

C  .  C  C  C  6  7  8 

2C 

c 

CEUHIZEE 

38.0 

C. 0CC66  1 

21 

c 

CEUHIZEE 

36.5 

C  .  C  0  C  7  1  6 

22 

6 

CEUHIZEE 

38.7 

C.  00  1  172 

23 

6 

CEUHIZEE 

39.0 

0. 0C1136 

2 IJ 

c 

CEUHIZEE 

43.8 

C.  00  1436 

25 

5 

FI/1  (F) 

45.4 

C.0C1C94 

26 

6 

EI/C 

47.  1 

0. 0C  1  148 

27 

c 

CEUHIZEE 

47.9 

0.0C1521 

26 

e 

w 

CEUHIZEE 

51.0 

0. 0CC66S 

29 

6 

FI/1  (E) 

52. C 

C.CC1668 

3C 

5 

CEUHIZEE 

55.3 

C. CCC7  19 

31 

6 

EI/C 

55.3 

C. CCC761 

3  2 

6 

CEUHIZEE 

57.2 

0.00C631 

33 

5 

CEUHIZEE 

57.4 

C.0CC612 

34 

6 

CEUHIZEE 

58.2 

0. 0C  1152 

35 

6 

CEUHIZEE 

59.8 

C. CC1C76 

36 

6 

CEUHIZEE 

59.9 

0. 0C  1C55 

37 

6 

CEUHIZEE 

61.7 

C.CC1190 

38 

6 

FI/1  (F) 

6  1.9 

C. 0C  1 166 

"  c 

6 

FL/1  (!) 

66.5 

C. CC1C26 

4  C 

6 

FL/1  (E) 

66.5 

0.001168 

41 

6 

CEUHIZEE 

6  6.6 

0 . 0  C  1 1  6  5 

42 

6 

CEUHIZEE 

6  6.8 

0. OC  1  1C6 

43 

c 

EL/1  (F) 

67.1 

C. CCC787 

44 

6 

EL/1  (E) 

67.5 

C. OC  1057 

45 

6 

FL/1  (E) 

66.4 

C.CC1C67 

46 

c 

mj 

FL/1  (F) 

7 C.  4 

C. CCC634 

4  7 

6 

EL/C 

74.2 

C. 0C16C1 

46 

6 

EL/1  (E) 

76.0 

0. OC  1448 

49 

6 

EL/C 

76.9 

0.0C14C0 
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SI  Ml' 

CCMEIIEE 

EES1 

AVEEAGE 

AVEEAGE 

NC. 

CCCNT 

CCMEIIEE 

CCMEIIEE 

HME 

EEIATIVE 

II  ME 
% 

5  C 

6 

PI/1  (F) 

77.1 

0. CC  1322 

5  1 

6 

PI/1  (5) 

77.8 

C. 0C  155  1 

5  2 

5 

CEUMIZEE 

78.4 

C.  00  1069 

53 

6 

CEUMIZEE 

78.5 

C.  00  1383 

54 

E 

CEUMIZEE 

78.9 

C. CC1079 

E  C 

6 

CEUMIZEE 

80.4 

0.001255 

56 

6 

CEUMIZEE 

81.1 

C. CC  1361 

57 

6 

CEUMIZEE 

82.3 

0. CC  1377 

56 

e 

CEUMIZEE 

85.4 

C.CC1159 

59 

6 

CEUMIZEE 

8  8.2 

C.0C20  10 

6  C 

6 

CEUMIZEE 

86.7 

C. CC2C34 

61 

5 

CEUMIZEE 

88.8 

C. CC3C2  1 

62 

6 

CEUMIZEE 

90.0 

C. CC187C 

63 

6 

CEUMIZEE 

90.3 

0.  00  18  62 

64 

E 

CEUMIZEE 

50.8 

C.0C1275 

65 

6 

CEUMIZEE 

9  1.2 

C. CC  1653 

66 

6 

CEUMIZEE 

91.5 

C. 0C  1566 

67 

6 

CEUMIZEE 

9  1.9 

0. 0C  1826 

66 

E 

•U 

OPTIMIZES 

52.7 

C. CC5525 

65 

6 

CEUMIZEE 

53.3 

C. CC  IS  15 

7C 

e 

PI/1  (I) 

93.8 

C. 0C1247 

71 

6 

PI/1  (F) 

93.9 

0. CC  1669 

72 

6 

PI/1  (I) 

54.4 

C. CC2464 

73 

6 

E  I/C 

95.0 

C. CC2534 

74 

6 

PI/C 

58.3 

C .  0  C  2  6  7  C 

75 

6 

EI/1  <F) 

103.6 

0. C02752 

76 

6 

PI/1  (F) 

1C5.5 

C.  CC282  1 

77 

5 

CEUMIZEE 

105.9 

0. CC2  124 

7  6 

c 

•wS 

PI/1  (F) 

107.  5 

C. CC367C 

75 

E 

PI/1  (F) 

112.0 

0 .  OC  2  7  6  9 

ec 

5 

CEUMIZEE 

114.0 

C.CC3417 

61 

6 

EI/1  (F) 

118.  1 

0. CC26  13 

62 

4 

PI/1  (F) 

119.7 

C. CC7784 

63 

E 

CEUMIZEE 

119.9 

C.0C26C2 

64 

4 

PI/1  (F) 

1 2  C  .  4 

C.CC7871 

65 

5 

PI/1  (F) 

121.3 

0. CC3359 

66 

6 

PI/1  (I) 

123.7 

C. CC3757 

67 

6 

PI/1  (F ) 

124.  1 

0. 0C234  1 

68 

E 

CEUMIZEE 

124.3 

C.CC3716 

65 

4 

CEUMIZEE 

124.6 

0. CC645  1 

SC 

E 

o' 

CPUMIZEE 

124.9 

C.CC2564 

91 

4 

CEUMIZEE 

129.4 

C. CC65  17 

92 

5 

PI/1  (F) 

129.5 

C. CC3434 

S3 

6 

CEUMIZEE 

13  1.6 

0.  CC363  1 

54 

E 

PI/1  (F) 

132.7 

C. CC3464 

95 

6 

PI/1  (F) 

133.7 

C. CC3663 

56 

5 

CEUMIZEE 

134.  C 

C.CC4453 

57 

6 

CEUMIZEE 

135.  7 

C .  C  C  3  1  1 1 

98 

E 

CEUMIZEE 

136.3 

C.CC3140 

Tabl®  3  -  Statement  Statistics  (cent.) 
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STMT 

COMPILER 

EEST 

AVERAGE 

AVERAGE 

EC  . 

CCCET 

CO  EE II  EE 

CCfJIIEF 

EEI ATIVE 

TIME 

TIME 

99 

6 

CFTIMIZEE 

136.9 

C.  CC36S9 

ICC 

5 

PL/1  (F) 

143.7 

C. CC2653 

101 

4 

CFTIMIZEE 

144.1 

C. 01C1  66 

102 

6 

CFTIMIZEE 

144.5 

C. 002724 

103 

6 

OPTIMIZER 

147.8 

C. CC4223 

1  C  4 

3 

E  L/C 

168.5 

C. CC6C8  1 

1 C  5 

4 

FL/C 

168.9 

C. CC7C25 
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4 

FI/C 

172.5 

0. CC6845 
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6 

EL/ 1  (E) 

172.9 

C. CC43C8 
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4 
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178.  9 

0. C  13C28 

ICS 
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6 

CFTIMIZEE 

2  16.9 

C. CC6223 
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c 

•J 

CFTIMIZEE 

217.3 

0.0C5614 
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c, 

CETIMIZEE 

217.8 

0. 0C6669 

119 

6 

FI/1  (F) 

*  2  8  .  C 

C. 0C2674 

1  2  C 

5 

CETIMIZEE 

233.  1 

C. CC6423 
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6 

CFTIMIZEE 

248  .  1 

C. 0C2626 

1  Z  £ 

6 

FI/1  (F) 

249.  1 

0.C02624 

123 

6 

FI/1  (F) 

265.3 

C. CC7322 

124 

6 

FI/1  (F) 

279.7 

C. CC7663 

125 

6 

CFTIMIZEE 

288.9 

C .  0  C  7  5  1  2 

126 

6 

CFTIMIZEE 

305.7 

C.  00449  1 

127 

6 

CFTIMIZEE 

309.2 

C.  0C6252 

12  6 

5 

CFTIMIZEE 

372.  1 

0. CC9739 

12S 

6 

OPTIMIZER 

428  .5 

C. 01C41  9 

1 3  C 

4 

CFTIMIZEE 

678.6 

0.065656 

131 

4 

CETIMIZEE 

680.3 

0. C55749 

132 

4 

CFTIMIZEE 

1251.5 

C. C69C82 

133 

5 

FI/1  (F) 

1518.7 

C. C41349 

134 

6 

EI/C 

1924.6 

C. 05C243 

135 

6 

FI/1  (E) 

2332.7 

C.C62529 

136 

6 

FI/ 1  (F) 

2387.6 

C.C61656 

137 

6 

FI/1  (E) 

2417.3 

0. C62253 

136 

6 

CFTIMIZEE 

6646.6 

0.  1 1 7  6  C  3 
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6 

CFTIMIZEE 

.  6613.4 

C.  122227 

Table  3  -  Statement  Statistics  (cent.) 
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2  Statement  Ziminas 


2.  1 

Bene 

ra  1 

comm 

onts 

2.  1. 

1 

£1Z 

III! 

[ Release 

5. h] 

The 

t 

im  ing 

s  for 

this 

com 

pi 

STMT 

opt 

ion 

d  isa 

bled,  T 

he  PL 

/I  (F) 

opt  i 

on 

in 

a  w 

ay  that 

r  uns 

very 

s 

high 

spe 

ed 

cache 

buffer. 

such 

as 

th 

option 

enables 

t  he  u  se 

r  to 

pinp 

oi 

prog 

ram 

idl 

Is. 

For  prog 

rams 

with 

1 

feature  is  implemented  with  an  MVI  instruction,  and  causes  no 
problems.  Programs  with  more  than  256  statements  use  two  MVI 
instructions  which  do  succesive  stores  into  the  same  half  word. 
On  the  37C/165,  a  store  operation  updates  both  the  high  speed 
buffer  and  main  storage.  If  the  main  storage  location  to  be 
updated  is  busy  from  a  previous  update,  as  it  will  be  for  the 
second  MVI,  the  CPU  waits  until  it  is  free.  A  recent  study 
[  Pinsonneaul t ,  1973]  showed  that  CPU  usage  typically  went  up  by  a 
factor  of  two  when  the  STMT  option  was  used.  We  felt  that  use  of 
the  STMT  option  would  unfairly  handicaD  the  PL/I(F)  compiler. 

All  tests  on  the  PL/I  (F)  compiler  were  done  using  the  0PT=2 
option.  The  IBM  language  reference  manual  [IBM,  1971b]  claims 
that  conversions  from  FLOA.T  to  FIXED  BINARY  will  be  done  inline. 
However  we  found  that  these  conversions  were  done  by  subroutine 
call.  The  compiler  does  emit  a  warning  message  for  statements 
which  required  subroutine  calls  for  conversions,  but  the  above 
mentioned  statements  were  not  included  in  the  warning  message. 


15 


■ 


whenever  it  is  necessary  to  emit  a  forward  branch 

instruction,  the  PL/I  (E)  compiler  proceeds  it  with  a  3A.LR  Rx,  C  to 

* 

establish  addressability.  This  results  in  a  large  number  of 
unnecessary  instructions. 

2.1.2  PL/I  OPTI^TZINO  COMPILER  [Version  1,  Pel  ease  2.0] 

All  timings  were  made  with  both  the  NOOPTIMIZE  and 
OPTIM TZE (TIKP)  options,  and  no  significant  differences  were 
found.  Upon  examining  the  object  code,  it  was  found  that  almost 
identical  code  had  been  emitted  by  both  compilations  for  the 
simple  statements  we  tested.  The  optimizing  compiler  did  exhibit 
substantual  performance  improvement  on  the  small  programs 
descibed  in  Chapter  3,  A  complete  discussion  of  the 

optimizations  done  by  specifying  the  OPT (2)  ,  REORDER  and 
REDUCIBLE  options  is  beyond  the  sccpe  of  this  paper  [see  IBM 
1972b  ]. 

A-s  the  best  compiler  column  in  Table  3  shows,  the  Optimizing 
compiler  did  not  produce  the  fastest  code  for  all  PL/I 
statements .  Its  overall  superior it  y  in  the  statistics  in  Table  2 
comes  from  its  ability  to  generate  substan tuall y  better  code  for 
seme  PL/I  statements  while  PL/I(F)  and  PL/C  were  able  to  achieve 
only  relatively  small  improvements  over  the  code  produced  by 
Optimizer. 

2.1.3  PL/C  [Release  6.6] 

PL/C  [Conway  and  Wilcox,  1973]  produces  reasonable  code  for 
assignment  statements  and  arithmetic  expressions.  For  some 
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m  mm 


state 

men 

ts, 

the 

cod  e 

emitt 

ed 

by  PL/C 

is 

fa 

St 

er 

t  han 

the 

code 

emit  t 

ed 

by  0 p t i m i 

zer  or 

PL/I  (F) . 

It  does 

not 

u 

se 

0 

S/360 

li 

n  k  a  g  e 

conve 

nti 

ons 

for  s 

ubrout 

in  e  ca 

11s 

so  that 

the 

over 

he 

ad  for 

bu 

iltin 

f  unct 

ion 

s  is 

quit 

e  low. 

The 

only 

place  i 

t  is 

pa 

rt 

icula  r 

iy 

slow 

is  i 

n 

its 

arra 

y  referencin 

g  a  n 

d  string 

han 

dl 

in 

9/ 

both 

of 

which 

a  re 

always 

done 

by 

subrou 

tine 

call. 

PL/C 

im 

piemen 

t  s 

the 

statement  option  in  the  same  manner  as  PL/T(F) ,  with  one 


important  difference. 

It 

omits  the 

first  MVI  (to 

the 

hi  g 

h  order 

byte  of  the  half  word) 

w 

hen  it  is 

not 

necessar  y. 

If 

the 

pro  gram 

being  compiled  has  few 

la 

bels  this 

can 

be  done  in 

most 

ca 

ses. 

2.1.4  PL/I 

CHECKOUT1 

COMPILE? 

[Version  1,  Release 

2.0  ] 

The 

Checkout 

com pi ler 

is  intended  for 

use  in  pro 

gram 

debugging. 

It  executes  programs  interpret ively  an 

d  therefore 

it  s 

execution 

speed  is 

slow. 

Its  main  disadvan 

tage  is  tha 

t  it 

overlays  itself  heavily  during  execution.  We  found  that  1S0K  to 
20CK  bytes  of  storage  were  necessary  to  run  a  large  program 
eff ic ient  ly  under  Checkout. 

2.1.9  SP/k  [Version  0.2] 

SP/k  [Holt  and  Wortman,  1973,  1974]  is  a  small  student 
oriented  compiler-interpreter  for  a  restricted  subset  of  PL/T. 
PL/I  statements  are  compiled  to  an  object  code  that  is  executed 
by  an  in-core  interpreter.  There  is  no  provision  for  overlaying 
either  parts  of  the  interpreter  or  the  object  program.  Our  timing 
program  was  manually  fragmented  into  five  smaller  programs  for 
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running  under  SP/k.  The  SP/k  compiler- in  ter  pret^  to  °h^ain 


our  timings  was  still  under  development. 

2.1.6  PLIIIO  [  Version  3,  Level  1] 

PLUTO  f Boulton  and  Jeanes,  1972]  is  a  student 
compiler-interpreter  for  a  large  subset  of  ^L/I.  I 
advantage  is  the  small  (compared  to  Checkout)  amount  of 
reguired  to  compile  and  execute  short  programs.  Hove 
cannot  overlay  its  object  code  as  Checkout  can,  so  the  i 
storage  required  depends  on  the  sire  of  the  program.  The 
used  to  time  the  statements  (approximately  2000  sta 


oriented 
ts  main 
storage 
ver,  it 
mount  of 
pro  gra  m 
tements) 


required  200K  of  main  storage  to  compile  and  execute  using  PLUTO. 


2,2  Comments  on  Fpocitic  Statements 

In  this  section  we  discuss  some  of  the  differences  observed 

n 

between  the  six  compilers  on  specific  statements. 

2.  2,  1  Assignments 

DX=1;  DY=PX ;  X=1 .  C0000E+C 0 ;  Y=X;  K=1;  K=L ; 

The  PL/I  (F)  compiler  uses  an  HVC  instruction  to  do  these  simple 
assignments,  while  Optimizer  uses  load-stores.  Thus  the  code 
from  the  PL/I (F)  compiler  is  more  compact  while  the  code  from 
Optimizer  should  execute  faster  on  the  System  370/165. 

PL/C  uses  an  efficient  method  for  detecting  references  to 
undefined  arithmetic  variables  [Conway  and  Wilcox,  1973  ].  All 
variables  are  initialized  to  X’SOOOCCO^’  or  X’ 8000000000 C00C CO ' . 
Before  using  a  variable,  the  following  code  is  generated: 

L  Fx, variable 

LPR  F4,Rx 

If  the  variable  is  undefined,  the  LPR  instruction  will  cause  a 
FTXFDOVERFLOW  interruption.  This  interruption  is  caught  by  the 
PL/C  runtime  error  handler.  If  the  error  handler  determines  that 
an  LPR  R4,Rx  instruction  caused  th^  interrupt,  then  an 
appropriate  error  message  is  printed.  Otherwise  the 
FTX^DOVER FLOW  condition  is  raised  in  the  user’s  program.  To 
simplify  code  genera t ion,  all  FLOAT  variables  are  double 
precision  and  all  FIXED  BINARY  variables  are  stored  in  full 
words.  However,  PL/C  generates  a  SLA  Fx,16  instruction  each  time 
a  store  is  done  into  a  FIXED  BINARY  variable  of  precision  15  or 
less.  If  a  program  computes  a  value  longer  than  16  bits  the 
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FTXEDOVERFLOW  condition  will  bo  raised.  In  this  way  som<=> 
compatiblity  with  the  IBM  compilers  is  retained, 

2.2.2  Arithmp t ic 
DX=DY+DZ ;  X=Y+Z;  K~L  +  M ; 

Optimizer,  PL/I (F)  and  PL/C  emit  virtually  the  same  code  for 
simple  arithmetic  operations,  except  that  PL/C  checks  for 
undefined  variables.  ?LUT0  uses  a  very  general  routine  for 
interpreting  arithmetic  operations,  which  checks  the  precision, 
scale  and  type  of  both  operands  dynamically  in  order  to  produce  a 
result  of  precisely  the  correct  type,  precision  and  scale.  Thus 
arithmetic  operations  under  PLD^O  are  relatively  slow.  FL/C 
treats  all  float  variables  as  FLOAT  BINARY  (51)  and  all  fixed 
variables  as  FIXED  PINARY (3 1 , C)  regardless  of  how  they  were 
declared.  SP/k  does  not  allow  programer  specif icat ion  of 
precision  and  scale  factors;  fixed  and  float  variables  are 
treated  as  FIXFD  DECIMAL (9)  and  FLOAT  DECIMAL  (6)  respectively. 
Internally  fixed  and  float  quantities  are  stored  in  the  natural 
32-bit  hardware  representation. 

2.2.3  Exponential  ion 


DX=DY**3;  X=Y**3;  K=L**3; 

PL/I (F)  and  the  Optimizing  compiler  evaluate  these  statements 
inline  with  2  multiplications.  PL/C  uses  a  subroutine  call. 
PLT7T0  and  Checkout  use  a  general  routine  to  interpret  these 
statements,  so  they  are  both  slow.  Surprisingly,  fixed 
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exponentiation  was  slower  than  float  exponentiation  under  all 
compilers.  SP/k  does  not  support  the  **  operator. 


DX=DY**DZ;  X=Y**Z; 


All  the  compilers  use  subroutine  calls  to  evaluate  these 
statements.  However,  PL/T  (F)  passes  its  arguments  to  the 
subroutine  in  three  general  purpose  registers,  while  Optimizer 
sets  up  a  standard  OS/3G0  argument  list,  and  is  therefore 
slightly  slower.  PL/I (F)  stores  the  result  of  the  exponentiation 
in  a  temporary,  and  then  copies  the  temporary  into  the  target 
variable.  It  does  the  same  for  many  other  assignment  statements. 


2.2.4  Array;  references 


K  =  E1  ( 1)  ;  K=F2  (1,1) 
K=F1 (L) ;  K=F2(L,L) 
FI  ci)  =1;  F2  (1,  1)  =  1 
E1{L)=1;  F2  (L  ,  L)  =  1 


K=F 3(1,1, 1)  ; 
K=  F3  (  L,  L,  L)  ; 
F3(1,1,1)=1; 
F3 (L, I, L) =1; 


For  array  elements  whose  subscripts  are  all  constants.  Optimizer 
generates  a  constant  that  contains  the  address  of  the  array 
element,  thus  no  indexing  or  range  checking  is  necessary.  The 
other  compilers  check  for  SUBSCRIPTS AN GF,  even  for  constant 
expressions,  so  the  time  necessary  to  access  an  array  element 
depended  on  the  number  of  subscripts. 
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2.  2.  5  FIXED/ft, OA^  Conversions 


X=L; 

Optimizer, 
conversion, 
rloes  inline* 


PL/T  (F)  and  PL/C  emit  inline  code  to  do  the 
This  is  one  of  the  few  type  conversions  that  PL/C 


L  =  X; 

PL/I (F)  uses  a  subroutine  call  to  do  the  conversion,  despite  the 
fact  that  the  statement  was  not  included  in  the  warning  "data 
conversions  will  be  done  by  subroutine  call”.  The  Optimizing 
compiler  does  the  conversion  inline. 


2.2,6  P 1  ock s 

BEGIN ;  DECLARE  A  FLOAT  DECIMAL;  END; 

BEGIN;  DECLAP E  A(1)  FLOAT  DECIMAL;  END; 
EFGIN;  DECLARE  A  {500)  FLOAT  DECIMAL;  END; 
BEGIN;  DECLAPE  A (1,1)  FLOAT  DECIMAL;  END; 
BEGIN;  DECLAPE  A( 1,1,1)  FLOAT  DECIMAL;  END; 


The  PL/I (F)  compiler  uses  subroutine  calls  for  block  entrance  and 
exit  if  more  than  512  bytes  of  local  storage  are  required  [IBM 
1069],  Thus  the  code  for  the  begin-end  block  containings  the  500 
word  array  was  somewhat  slower.  Optimizer  allocates  storage  on  a 
procedure  level  where  possible,  thus  only  a  small  amount  of  code 
is  necessary.  PLDTO,  PL/C  and  the  Checkout  compiler  took  longer 
for  the  begin  block  containing  the  5C0  word  array  presumably 
because  all  array  elements  have  to  be  initalized  to  "undefined”; 
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the  other 


PLUTO  initialized  the  array  in  much  less  time  than 
interpreters.  SP/K  does  not  implement,  begin-end  blocks. 


2.  2.  7  GO  TOs 

GO  TO  ABODE;  ABODE: 

BEGIN;  GO  TO  ABOD ;  ABCD :  END; 
BEGIN;  GO  TO  ABC;  END;  ABC: 
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2,2.°)  String  Operations 


V=V|  | C;  V=Cj  | V;  V  =  V|  |  V; 

The  PL/I  (F)  compiler  uses  a  subroutine  to  do  concatenation  when 
either  of  the  strings  is  VARYING.  A  temporary  is  always  used  for 
the  intermediate  result.  Optimizer  is  able  to  do  the 
concatenation  without  the  use  of  a  temporary  unless  it  is 
necessary,  mhis  results  in  a  considerable  time  saving  for  the 
statement  V=V)|C;  Optimizer  uses  a  compiler  generated  subroutine 
to  move  varying  character  strings.  This  subroutine  has  minimal 
overhead,  since  it  does  not  use  OS/360  linkage  conventions.  The 
routine  moves  blocks  of  256  bytes  with  an  MVC  instruction.  The 
System  370  instruction  MVCL  is  not  used.  The  subroutine  was  used 
for  these  statements,  even  though  the  total  intermediate  string 
length  could  never  exceed  101. 


C  =  SUBSTP  (S  ,  5)  ; 

C  =  SUBSTR  (S  ,  5, 1)  ; 
C  =  SUBSTR  (S , K , 1 )  ; 
C  =  SUBSTP  (V,  5)  ; 

C  =  SUBSTR  (V,  5, 1)  ; 
C  =  SnBSTR  (V, K, 1)  ; 


C  =  SUBSTR  ( S , K)  ; 

C  =  SUBSTR  (S, 5,1)  ; 
C  =  STJBSTR  (  S  ,  K  ,  L)  ; 
C  =  STJBSTR  (V,  K)  ; 

C  =  SUBSTP (V, 5,L) ; 
C  =  SUBSTR  (V, K  ,L)  ; 


Th®  PL/I  (F)  compiler  does  the  operation  (including  string  range 
checking)  in  line  only  for  fixed  length  strings.  Optimizer 
produces  inline  code  only  when  the  string  is  of  fixed  length  and 
the  numeric  parameter  (s)  is  (are)  constant.  In  this  case  the 
string  range  chec king  is  done  at  compile  time.  The  difference  is 
quite  dramatic  for  the  statement  C  =  SUBS'"1’  (S ,  5)  .  The  code  emitted 
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by  PL/I (F)  consists  of  two  subroutine  calls,  while  Optimizer 
emits  a  single  KVC  instruction. 

CC=T RAN SLATE (SS  , 9  1 23U 567 8 90 » , ’ 09 8 76 54  32 1 • )  ; 

PL/I (F)  and  Optimizer  use  a  TE  instruction  and  are  quite  fast. 
The  other  compilers  used  subroutine  calls  or  explicit  loops  and 
were  subst ant ually  slower, 

K  =  VER IFY ( '  123' ,S S)  ; 

PL/T (E)  and  Optimizer  both  use  a  TFT  instruction  and  run  at 
comparable  speeds.  Surprisingly,  PL/C  was  faster  than  either 
PL/I (F)  or  Optimizer  on  this  statement. 

2,2.10  St ring /Number  Conversion 

S -  K; 

This  was  the  only  conversion  involving  character  strings  that 
Optimizer  was  able  to  do  inline.  The  other  compilers  use 
subroutines  for  this  and  all  other  string  -  numeric  conversions. 

K=C; 

The  complete  generality  of  PLUTO's  expression  evaluator,  makes 
arithmetic  operations  slow,  but  string  conversions  are  not  much 
slower  than  arithmetic.  As  a  result  the  statement  K=C  takes  not 
too  much  longer  to  execute  than  K=L ; 
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3  Sample  smal l_pr ogra ms 


3 .  1  Introduction 

To  obtain  a  idea  of  the  relative  capabilities  of  the 
compilers  for  producing  code  for  programs  with  more  structure 
than  our  simple  statements,  we  timed  the  execution  of  some 
program  fragments  that  are  in  common  use  as  scientific  benchmarks 
[Heinold  1 962 , Wichmann  1971].  These  small  programs  were  timed  in 
a  manner  similar  to  that  used  to  time  individual  statements;  the 
experimental  data  for  these  statements  is  given  in  Appendix  C. 
The  results  of  applying  the  analysis  of  Section  1.3  to  this  data 


is  given  in  Tables  6 

,7  and  Cl 

through  C.7. 

Compiler 

Program 

Average 

Average 

Count 

Program 

Relative 

"ime 

Time 

Optimizer 

5 

63.  6 

0.0248 

PL/1  (F) 

5 

216.  6 

0.0287 

PL/C 

4 

1260. 6 

0.0486 

Checkout 

5 

201  1. 2 

0.2391 

SP/K 

4 

4250. 2 

cr 

in 

o 

PLUTO 

4 

17572.  2 

0.6776 

Table  6  Compiler  Summary  for 

GAKM  Programs 
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Program 


Program 

Number 


Compiler  Average  Average 
Count  Compiler  Relative 
^ime  Time 


1 


Polynomial  using  Poly  3 


109.9  0.0560 


2  Square  root (Newton's 


Method) 

6 

1021. 9 

0.  0709 

Polynomial 

6 

1767.8 

0.1166 

Vector  sum 

6 

4996. 3 

0.2999 

Vector  inner  product 

6 

9457. 3 

C. 4847 

Table  7  GAMM  Program  Summary 

The  variables  declared  for  these  test  programs  and 
initial  values  are  given  in  Appendix  P. 


their 
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3.2.1  Fval  ua tion  of  a  JOth  decree  polynomial  at  a  point 

The  polynomial  was  evaluated  in  two  different  ways  -  by 
using  the  straightforward  Horner's  rule  approach,  and  by  using 
the  P L/T  builtin  function  POLY  for  multiplying  arrays  together 
[IBM  197  1c].  PLTTTO,  PL/C  and  SP/k  have  not  implemented  POLY,  so 
that  only  Horner's  rule  could  be  used  in  those  cases.  The  code 
f cr  Horner's  rule  was: 

VALIIF  =  COEFFICIENTS  {1 0)  ; 

DO  INDEX  =  9  TO  1  BY  -1; 

VALUE  =  VALUE  *  POINT  +  COEFFICIENTS (INDEX)  ; 

END; 

while  the  code  using  the  POLY  function  was  simply: 

VALUE  =  POLY (COEFFICIENTS, POINT)  ; 

In  the  code  produced  for  the  evaluation  of  Horner's  rule, 
PL/I (F)  checked  the  constant  subscript  at  run  time,  and  performed 
all  array  indexing  with  straightforward  inline  code  at  run  time. 
In  an  attempt  to  avoid  a  multiplication,  it  came  up  with  the 
sequence : 

AP  ?R,P8 
AP  P8,PR 

in  order  to  multiply  the  contents  of  register  8  by  4.  PL/I 
Optimizer  checked  the  constant  subscript  for  validity  at  compile 
time  rather  than  at  run  time.  It  created  temporaries  to  store 
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the  actual  array  subscript  during  the  loop,  and  kept  the 


i  nd  ex 


variable  in  a  register,  producing  very  efficient  loop  cole.  PL/C 
did  all  of  its  array  indexing  by  using  run  time  subroutine  calls, 
and  made  no  attempt  to  optimize  the  loop. 

The  POLY  function  was  faster  than  the  Horner's  rule 
computation  in  all  cases,  ranging  from  a  factor  of  two  faster  for 
PL/I  optimizer  to  a  factor  of  four  for  PL/I  checkout.  Identical 
code  was  produced  for  the  calling  sequence  by  all  three 
compilers;  the  same  builtin  function  was  probably  used  in  all 
cases. 

3.2,2  Calculation  of  a  square  rooy  by  Newton '  s  method 

Only  the  first  five  iterations  were  computed,  using  the 
following  code: 

GUESS  =  NUMBER/2 ; 

DO  INDEX  =  1  to  5; 

GUFSS  =  (GUESS  +  NU MBER /GUES S) / 2 ; 

END; 

Except  for  the  creation  of  an  unnecessary  temporary,  PL/I 
Optimizer  produced  almost  minimal  code  for  this  computation. 

The  relatively  small  improvement  in  the  performance  of  Optimizer 
ovpt  PL/I  (?)  for  this  and  the  Horner's  rule  computations  is  a 
reflection  of  the  fact,  that  PL/I(E)  and  Optimizer  both  generate 
relatively  straightforward  code  for  these  types  of  statements. 
Most  of  the  additional  time  required  by  PL/I  (E)  was  taken  by  the 
code  used  to  handle  STPINGRANGE,  SIZE  and  SUBSCRIPT? ANGE 
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conditions,  even  though  none  of  these  conditions  could  have 
occurred  in  the  loop. 

3.3.3  Addition  of  two  vectors  of  thirty  elements 

For  all  of  the  compilers  except  PLUTO  and  SP/k,  this 
addition  was  coded  as: 

VECTOFSUM  =  VECT0P1  +  VECTCP2; 

Since  PLUTO  and  SP/k  do  not  support  array  expressions,  the 
explicit  DO  loop: 

DO  INDEX  =  1  TO  30; 

VECTOFSUM (INDEX)  =  V ECT OP  1  ( IN DEX)  +  VECTOR2  (INDEX)  ; 

END; 

v?as  coded  in  those  cases.  This  DO  loop  is  defined  as  being 
equivalent  to  the  array  expression  by  the  PL/I  language  reference 
manual  [IBM  1971c],  however  interpreting  the  explicit  loop  was 
always  significantly  slower  than  the  implicit  operation.  This  is 


one  reason  for 

the  poor  showing  of  PLUTO 

and  S 

°/K 

on  the  s 

mall 

programs. 

The  PL/T  0 

ptimizer  does  extremely 

well 

on 

this  and 

the 

vector  product 

program  primarily  because  it 

is 

capable 

of 

performing  some 

good  optimizations  on 

arra  y 

ex 

press  ions 

and 

internally  generated  subscripts.  It  used  a  single  register  to 
index  all  three  arrays,  and  reduced  the  subscript  calculation  to 
a  single  addition  inside  the  loop.  PL/I  f17)  generated  fairly  poor 
cod^.  It  checked  all  of  the  subscripts  for  validity  at  run  time 
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everywhere  that  they  were  used,  even  though  •  the  subscripts  had 
all  been  generated  by  the  compiler. 

3. 3, 4  Computation  of  the  dot  product  of  two  vectors 

Both  vectors  contained  thirty  elements,  and  for  all  of  the 
compilers  except.  PLUTO  and  SP/k,  this  was  coded  as: 

VEC^OFPPODUCT  -  VECT0R1  *  VFCT0P2 ; 

PRODUCT  =  SU M  (VECTORPPODUCT)  ; 

using  the  builtin  function  SUM  to  add  together  all  of  the 
elements  of  VECTORPPODUCT.  For  PLUTO  and  SP/k,  which  support 
neither  the  SUM  function  nor  array  expressions,  the  following 
code  was  used: 

DO  INDEX  =  1  TO  30; 

VECTORPPODUCT  (TNDEX)  =  VECTOR  1  (INDEX)  *  VECTOR2  (INDEX)  ; 

TND; 

PRODUCT  =  0; 

DO  INDEX  =  1  TO  30; 

PRODUCT  =  PPODUCT  +  VECTORPPODUCT (INDEX) ; 

END; 

Ob-ject  code  compiled  by  the  PL/I  optimizer  again  was  very 
fast  because  all  of  indexing  was  done  by  using  registers  and 
because  it  produced  very  efficient  inline  code  to  perform  the 
SUM  function.  PL/T (F)  again  checked  subscripts  everywhere,  and 
called  a  subroutine  to  implement  SUM,  as  did  PL/C.  The  large 
time  required  by  PLU^O  and  SP/k  was  again  due  to  the  fact  that 
all  of  the  code  was  explicit. 
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4  Conclusion 


As  expected,  the  production  compilers  (Optimizer,  PL/I  (F) ) 
produced  faster  code  than  the  diagnostic  compilers 
(Checkout , PL/C,  SP/k  and  PLUTO).  Some  of  the  code  produced  by 
PL/I (F)  was  evidence  that  the  compiler  was  a  pioneering 
implementation  of  a  dificult  language.  In  general  Optimizer  was 
20%  faster,  and  produced  more  compact  code.  Table  2  summarizes 
the  results  of  our  compiler  comparisons. 

Of  the  diagnostic  compilers,  PL/C  could  handle  most  of  the 
language  at  about  half  the  speed  of  PL/I  (F)  and  not  produce  very 
much  more  code;  Checkout  interprets  all  of  PL/I  at  about  one 
third  the  speed  of  PL/C,  but  either  used  up  a  lot  of  memory  or 
did  a  substantial  amount  of  disk  input/output  to  overlay  itself. 
SP/k  executes  programs  a  little  more  than  half  the  speed  of 
Checkout  and  implements  a  fairly  small  subset  of  PL/I.  PLU^O, 
implements  a  larger  subset  of  PL/I  than  PL/C,  but  its  object 
programs  execute  at  a  little  less  than  half  the  speed  of 
Checkout. 
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siei 

CE1IMIZEB 

FI/1  (I) 

PI/C 

C  FICKCUT 

■t 

SP/K 

PLUTO 

1 

2.05 

1.99 

4. 05 

22.80 

- 

96.90 

2 

2. 01 

1.99 

4.03 

22.79 

- 

100.82 

3 

0.66 

0.5  1 

2. 09 

23.73 

3  7.90 

97.90 

4 

C.  30 

2.09 

43 . 66 

46.92 

2  7.94 

4  4.10 

c. 

2.03 

2. CO 

2.09 

23.55 

36.21 

101.11 

6 

2.05 

1.99 

2.  09 

23.59 

40.70 

96.  86 

7 

1.9  2 

2 .  C  1 

4. 06 

22.8  1 

4  1.11 

95.53 

6 

0.  40 

1.67 

57.10 

43.53 

3  0.51 

48.89 

9 

0.  11 

2.00 

42.  78 

44.70 

33.56 

63.18 

10 

1.93 

2.03 

4.  13 

22.80 

57.99 

100.  19 

1  1 

C.  15 

0.81 

17.40 

5  1.46 

35.95 

94.30 

12 

0.41 

1.87 

57.  12 

43.50 

36.  11 

66.85 

13 

C .  3  3 

2.05 

43.62 

61.34 

4  1.08 

6  1.09 

14 

C .  67 

1 .08 

16.63 

53.12 

40.59 

97.65 

15 

C.7C 

1.  16 

14.20 

46.38 

52.65 

98.19 

16 

0.38 

4.26 

48.51 

64.94 

36.01 

61.81 

17 

1 . 93 

1.96 

58.25 

42.59 

- 

76.17 

18 

2.93 

1.49 

16.49 

47.94 

61.37 

93.18 

19 

2.7C 

1.47 

16.32 

4  7.89 

57.32 

99.06 

2  C 

1.95 

2.06 

4.05 

65.98 

- 

95.98 

21 

2. 05 

4.00 

4.03 

85.56 

- 

96.96 

2  2 

.  0.39 

3.88 

61.35 

62.08 

38.45 

66.  17 

23 

C  .  4  0 

1.87 

5e.  37 

6  1.93 

45.39 

66.  17 

24 

9.28 

7.92 

47.31 

50.74 

- 

103.74 

25 

6.18 

6. 09 

8. 08 

9  5.5  5- 

- 

ICS. 28 

26 

6.14 

4. 02 

8.  17 

93.67 

6  2.45 

107.82 

27 

1C.  15 

21.19 

4.  19 

95.60 

- 

108.18 

28 

1.98 

2.02 

4.03 

46.21 

- 

200.77 

29 

10.12 

21.25 

4.22 

101.38 

66.73 

1C6. 23 

3  C 

1.95 

1.99 

4.06 

.  43.64 

- 

224. 73 

31 

C.  67 

0.04 

1.68 

2  3.73 

50.96 

254.81 

32 

0.32 

0.12 

3.93 

25.36 

60.91 

252.74 

33 

C.  16 

1.96 

1.68 

24.44 

- 

258.64 

34 

C.C1 

0.51 

17.79 

198.13 

37.85 

94.69 

35 

1.94 

2.29 

11.24 

47.80 

69.66 

225.83 

36 

1.99 

2.29 

10.97 

47.76 

74.12 

222. 17 

37 

2.  15 

2.55 

12.  13 

48.00 

86.52 

217.04 

38 

2. 03 

2.40 

12.  16 

47.91 

63.93 

222.  9*9 

39 

1.95 

2.02 

4.07 

25.73 

6  7.60 

297.80 

4  C 

6.07 

4.04 

2.08 

31.45 

69.98 

285.68 

41 

6.  14 

4.06 

2.08 

30.46 

66.76 

288.40 

42 

3.02 

3.34 

4.17 

33.49 

69.11 

287.52 

43 

2.C5 

2. 01 

4.05 

26.  17 

- 

30 1. 38 

44 

2.02 

2. 03 

4.19 

26.76 

71.98 

298.27 

45 

1.96 

2.02 

4.  16 

31.83 

7  1.03 

299  .  10 

46 

2.30 

2.26 

4. 09 

2  8.09 

- 

315.  17 

47 

4.06 

3.  14 

48.96 

65.45 

60.82 

242.86 

48 

3.  12 

4.79 

13.42 

53.45 

98.79 

282.16 

49 

1.95 

4.77 

13.63 

60.08 

90.  18 

290.77 

50 

1.91 

1.79 

18.24 

61.79 

68.39 

290.62 

Table  A.  1  Mean  Statement  Execution  ^ime  (microseconds) 
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* . 

SI  HI 

CEUMIZEB 

EI/1  (?) 

EI/C 

CHECKOUT 

SE/K 

ELUTO 

51 

3.54 

5.06 

14.28 

53.51 

113.58 

276. 39 

52 

2.CC 

2 .  C  5 

18.09 

52.30 

- 

317.60 

5  3 

0.07 

3.02 

13.56 

56.83 

105.56 

292.05 

5  4 

1.58 

2.03 

18.78 

52.68 

- 

318.62 

c  r 

1.06 

3.33 

17.60 

81.72 

66.76 

310.07 

56 

1.79 

2.22 

17.35 

83.5  1 

69.14 

312.77 

57 

1.05 

3.2  1 

16.04 

64.62 

68.53 

317.88 

56 

2.C8 

2.02 

18.69 

62.  16 

- 

341.60 

55 

4.37 

13.37 

33.07 

51.61 

104.38 ' 

282.46 

6  C 

4.2  1 

14.45 

33.  84 

68.47 

1C4. 64 

286.54 

61 

31.02 

33.  C 2 

23.  14 

81.54 

- 

275.24 

6  2 

4.07 

3.37 

49.53 

143.28 

65.73 

273.36 

63 

4.  19 

3.37 

49.52 

145.57 

66.05 

272. 28 

6  4 

3.  17 

2. 06 

13.5  1 

1C  1. 05 

- 

333.97 

65 

1.96 

7.  13 

16.42 

59 .10 

110.75 

349.81 

66 

4.72 

5.05 

42.52 

66.13 

123.53 

306.41 

67 

4.60 

7.14 

18.15 

55. 08 

123.68 

338.93 

66 

33.  80 

48.05 

23.33 

62. C4 

- 

276.  1  1 

69 

5.00 

7.45 

17.72 

59.32 

136.50 

331.86 

7  C 

C.  90 

1.96 

2.  07 

164.55 

- 

256.55 

71 

C .  3  4 

4.  18 

16.87 

63.65 

126.01 

352. 41 

72 

20.30 

18.46 

27.76 

5  1.45 

56.68 

345.42 

73 

21.39' 

16.59 

28.58 

53.25 

95.35 

348.69 

74 

22.46 

20.72 

30.36 

54.29 

1 C  3 .  5  5 

358.23 

75 

24.36 

21.43 

31.61 

56.26 

102.23 

385.59 

76 

24.77 

20.  13 

36.49 

55.63 

ICC. 35 

395  .  19 

77 

13.  37 

9.51 

25.46 

1  15.54 

- 

361 .  19 

76 

26.67 

25.02 

94.  1 1 

162.96 

- 

228.68 

79 

23.62 

21 .  14 

41.32 

55.68 

- 

4  17.85 

8  C 

25.42 

37.09 

39.63 

136.10 

- 

3  3  1-55 

81 

25.  28 

37.04 

35.49 

136.11 

137.38 

333.40 

62 

1C6. 54 

57.10 

- 

173.45 

- 

141.43 

83 

1.55 

35.67 

35.62 

137.33 

- 

389.05 

84 

1C7. 24 

59.24 

- 

174. C  1 

- 

141.30 

85 

24.73 

35.64 

34.18 

131.44 

- 

380.56 

86 

23.78 

3  1.98 

65.54 

206.72 

127.  10 

266.84 

87 

C.  59 

25.69 

104.31 

143.76 

136.05 

330.00 

88 

23.30 

3  2.00 

65.53 

215.55 

- 

265.18 

89 

112.29 

70. 65 

- 

179.66 

- 

135.59 

9  C 

16.24 

26.48 

27.28 

214.65 

- 

335.63 

91 

13.31 

137.63 

- 

215.54 

- 

150.62 

92 

23.  45 

35.06 

39.8  1 

136. CS 

- 

413.19 

93 

23.33 

35.66 

39.58 

136.13 

132.90 

422.06 

54 

24.  1 1 

35.52 

38.66 

135.60 

- 

425.37 

0  E 

21.16 

21.72 

104.30 

176.41 

130.24 

346.63 

96 

27.23 

24.64 

146.60 

188.55 

/ 

282.81 

57 

10.03 

6.64 

58.67 

140.61 

186.22 

409.41 

58 

2.02 

34.27 

65.65 

208.32 

~ 

37 1. 22 

99 

22.01 

34.28 

65.63 

206.73 

124.59 

368.41 

ICC 

1.93 

36.06 

39.55 

136.36 

- 

504.31 

Table  A. 1  (cont, ) 
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S3KT 

OPTIMIZES 

PI/1  (F) 

EI/C 

CFECKCC! 

«• 

SF/K 

FIUTO 

1C  1 

116.66 

107.06 

— 

227.67 

— 

122.81 

1 C  2 

2  3.06 

35.56 

3  5.85 

136.26 

125.43 

502.47 

103 

25.11 

34  c7 

-J  m  * 

39.78 

136.10 

232.69 

416.87 

104 

3  1.52 

31.68 

- 

442.33 

- 

- 

105 

3  1.41 

40.51 

154.59 

449.12 

- 

- 

106 

29.09 

4  r  c  ? 

136.  18 

483.78 

- 

- 

107 

4.32 

9.78 

174. 36 

240  .  IS 

172.78 

435.79 

ice 

167.56 

121.33 

- 

235.22 

- 

187. 44 

109 

124.26 

153.24 

- 

229.63 

212.94 

110 

166.82 

125.03 

- 

239.46 

- 

189.49 

111 

124.55 

153.33 

- 

231.98 

213.20 

112 

26.35 

24.8  1 

112.53 

566.45 

- 

261.99 

113 

26.47 

22.54 

114.56 

604.27 

~ 

278.50 

114 

26.40 

24.73 

116.12 

630.16 

258.12 

1 1  5 

53.60 

99.24 

81.31 

300.36 

- 

507.66 

116 

26.54 

24.49 

177.51 

770.65 

113.  16 

188.53 

117 

54.52 

50.78 

69.09 

93.  10 

- 

819.11 

lie 

53.30 

99.06 

80.11 

259.70 

- 

516.65 

119 

6.32 

3.4  1 

4.  21 

67.60 

77.03 

1205.40 

120 

62.64 

58.17 

66.74 

102. CO 

- 

873. 72 

12  1 

6.33 

3.24 

4.47 

67.33 

72.22 

1333.99 

122 

6.24 

3.24 

4.30 

68.35 

73  .  14 

1339.24 

123 

30.64 

28.54 

182.29 

541.70 

125. 42 

263.42 

124 

31.14 

30.30 

188.43 

552.47 

137.56 

298.55 

125 

26.37 

22.63 

184.56 

1087.92 

115.39 

296.53 

126 

28.92 

13.63 

10.56 

228.05 

69.71 

1482.86 

127 

33.49 

28.52 

194.58 

KS8.ce 

150.71 

345.75 

126 

5.61 

5.13 

621.60 

153.57 

- 

1034. 65 

129 

26.52 

25.05 

200.23 

1849.24 

164.62 

305.56 

130 

666.38 

802.12 

357.59 

848.37 

- 

- 

131 

e;  “  c  q  o 

614.87 

421. 21 

1145.17 

- 

- 

132 

835.  1  1 

565.61 

485.19 

2715.96 

- 

- 

133 

26.46 

269.46 

922. 35 

5771.36 

- 

603.76 

134 

2  6.42 

66.22 

1013.61 

7C65 .8  1 

2726.18 

648.97 

135 

200.75 

505.95 

1802. 97 

1544.17 

2374.78 

7167.61 

136 

202.55 

407.96 

1795.67 

1652.70 

2370.93 

7655.93 

137 

202.94 

408.90 

1769.90 

1575.82 

2411.25 

7734.96 

138 

203. 35 

307.76 

1875.67 

3715.85 

6615.33 

27157.50 

139 

201. 51 

406.47 

1918.69 

3588.74 

6662.09 

27702.70 

Table  A. 1  (cont . ) 
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STKT 

OPTIMIZES 

FI/1  (F ) 

FI/C 

CFECKCUT 

SE/K 

ELUTO 

1 

0.C442 

C.0502 

0.0272 

C.0662 

— 

1.3047 

2 

C. CC6S 

0.0483 

0.0318 

0.0431 

• 

0.5102 

3 

0.0235 

C.  1906 

0.2347 

C  .4700 

0.  1852 

1 .5019 

4 

0.0882 

0.2166 

0.8524 

C.7948 

0.2630 

1.2214 

c 

0.C39C 

C.05C9 

0.0610 

0.0695 

C. 1505 

0.7056 

6 

0. C432 

C.C451 

0.0775 

0.1331 

C.C9C4 

0.9094 

7 

0.0029 

0.0418 

C . 0277 

C.0674 

0.  1524 

0.4828 

e 

C.0065 

C.CC60 

0.  1827 

0. 8032 

0.2099 

C. 2967 

s 

0.1176 

C.C719 

1.0087 

C.6726 

C.  1300 

3.3374 

1C 

0.0375 

C.C481 

0.0216 

0.0530 

0.1136 

0.4138 

1 1 

0.1567 

C.  1902 

C. 4951 

0.5C6C 

0.2115 

1 .3329 

12 

0.0274 

C.CC55 

0.2290 

C.6596 

0. 2210 

C.7337 

13 

0. C9S6 

0.1770 

1.  1569 

C.9976 

C.  1448 

0.9525 

14. 

C.C127 

C.C244 

0.0642 

C. 4  106 

C. C  150 

0.48C1 

15 

C.0965 

0.1686 

0.1165 

C . 1859 

0. 2627 

C.9847 

16 

0.0717 

C . 3436 

1.2823 

1.2467 

0.0143 

2.6948 

17 

0.0215 

C. C  136 

0.2113 

C.3655 

- 

0.4686 

18 

0. 1567 

C.  1  101 

0.2162 

0.2649 

0.1721 

0.9817 

19 

0.0425 

0.1159 

0.1491 

C.  1255 

C. 2163 

1 . 0931 

2  C 

C.C4C5 

0.0511 

0.0335 

C.  1999 

- 

C ,  3  9  63 

21 

0.C474 

C .  0529 

0.0426 

C.  1 470 

- 

0.4768 

22 

0.0062 

C.  0395 

0.  1725 

0.9983 

C.  140  1 

0.3424 

23 

0.0113 

C. 0245 

0.1745 

C . 9800 

0.2133 

0.3578 

24 

0. 2094 

C.2359 

0.2258 

C.3429 

- 

C.7669 

25 

C. 1179 

0.1357 

C.0421 

C.221  1 

- 

0. 4448 

26 

0  .  C  9  2  5 

C . 0902 

0.0424 

C  .  1 7  9  C 

0.C  152 

C.66C1 

27 

0. 1096 

C.C5CC 

C . 06  02 

C.  1324 

- 

>  0.7942 

28 

C.05C6 

0 . 0333 

0.0393 

C.  1647 

- 

0.7C30 

25 

0.1017 

C.C461 

0.0566 

C.2C79 

C.3306 

0.2100 

3  C 

0.0372  ' 

C.CC68 

0.0611 

C.  1795 

- 

0.8646 

31 

0.0241 

C.C127 

C.C253 

C.52C6 

C. 4349 

0.8459 

32 

C.0122 

0. C  130 

0.0445 

C.3842 

0.4660 

0.6155 

33 

0.C1C2 

C.C237 

0.0336 

C.2915 

- 

0.5309 

34 

0.0136  - 

0.  1883 

0.5695 

1.5612 

C.  1574 

1.1364 

35 

C. C346 

C.C012 

0.0637 

C.  1285 

0. 2176 

0.5309 

36 

C.C067 

O.'c  196 

.0.0570 

C.  1  15  1 

0.2241 

C.  6647 

3  7 

C.C419 

0.C149 

0. 0920 

C. 1040 

C .  3095 

1.2662 

38 

0.041  1 

0 . 0229 

0.  1390 

C.  1  152 

0.2316 

C.73C6 

39 

0.0435 

0 . 0457 

0.0342 

C  .  13  18 

0.1717 

0.4918 

4  C 

0.0465 

0.0585 

0.0836 

C.  1067 

0.  1277 

C. 5632 

41 

0.1165 

C.C773 

0.0596 

C.C697 

C  .  0  1 8  4 

1.5271 

42 

C.C  155 

C.C159 

0 . 0405 

0.  1264 

C.  1438 

1.0502 

43 

0.0466 

0.C455 

C . 0305 

0.0855 

- 

0.6868 

44 

0.0521 

0.0498 

0.0746 

C.  1082 

C. 0997 

0.7852 

45 

0.0327 

0.0453 

0. 0432 

C.C589 

0.1551 

0.5552 

46 

0.0102 

C.  0  178 

0.0373 

0.0753 

- 

0.6749 

47 

0 . 0896 

0 . 0731 

0.6777 

0.6C04 

0.  1885 

1.1501 

46 

C.0315 

C.C491 

0.0739 

C.  135  1 

0. 2089 

0.6646 

49 

0.0423 

C.C329 

C . 0529 

0.1526 

C  .3090 

0.8213 

5  C 

0.01  18 

C.  1751 

0.6070 

1.0934 

C.2639 

1.5650 

Tabl®  A.  2  -  Standard  Deviation  of  Mean  Execution  ™imes 


STMT 

OPTIMIZED 

PI/1  (E) 

EI/C 

CEECKCOT 

SP/K 

P 1 0  TO 

5  1 

C.C302 

C.C381 

0.1140 

C.  1243 

C.  16  17 

0.5326 

52 

0. 0526 

0.CS55 

0.1456 

C  .  1C6  1 

- 

0.6756 

53 

C.C864 

C.  1575 

0.4377 

C.8697 

0.  1687 

1.6712 

54 

0.C319 

C.C468 

0.  1297 

C . 07  86 

- 

0.8066 

U  E 

C.C676 

C.  288  1 

0.4151 

1.1435 

C.2264 

2.1845 

56 

0.1258 

C.3310 

C.50C7 

0.7433 

0.3549 

1.7224 

£7 

C.C226 

0.1471 

0.5969 

C  .  8456 

0.4644 

2.4007 

£6 

C.0461 

C.C446 

0.1112 

C  .  1791 

- 

0.6293 

C  c 

_/  v 

C.058C 

C.3857 

0.7217 

1.1117 

C  .  5336 

1.4744 

6  C 

0.0678 

0.3238 

1.6475' 

C . 9796 

C  .  5989 

1 . 9661 

6  1 

C.2C36 

C.  1783 

0. 1495 

C.  15  18 

- 

1. 39C3 

62 

C.  1351 

C. 2628 

0.7C68 

1.  1  C46 

C .2478 

1.3671 

63 

C.  2086 

C.2786 

0.6813 

2.3459 

C.C184 

0.8827 

64 

0.C6C7 

0.0434 

C . 0386 

0.1128 

- 

1.0914 

6  £ 

C.C485 

0.0014 

0.0563 

C.  1230 

C  .  5  2  4  3 

1 .0338 

66 

0. 1066 

C.CS68 

C. 1790 

C. 1949 

C.  4308 

0.8092 

67 

C.0686 

C.C568 

0.0727 

C.  1C75 

C. 2C77 

C.  8  20  1 

68 

0.1339 

C.  1429 

0.1451 

C.  1556 

- 

1 .2866 

65 

C .  03  7  7 

0.097  1 

0.0785 

C.0805 

0.2197 

0.8252 

7  C 

0. C648 

C.C129 

0.2660 

C  .  2  7  1  3 

- 

0. 5999 

7  1 

0. 11CS 

C.C891 

0.5039 

0.76C7 

C.2346 

1.7987 

72 

0.  C954 

C.C9  10 

C. 0656 

C. 1C8  1 

0. 0265 

0.8696 

73 

C. 1754 

C .  04  29 

0.0616 

C.  1452 

0.2349 

1 .6070 

74 

0.C668 

0.  1377 

C.0619 

C. 1265 

C.  1  1  14 

0.8125 

75 

C.C983 

C. 1 7  C  5 

0.  1948 

0.1194 

C. 4C57 

C.8385 

76 

0.1621 

C .  17  3  6 

0.1416 

C,  1396 

0.2134 

1 .6078 

77 

C.081  1 

0.C299 

0.0782 

0 . 0  9  5  C 

- 

1.5672 

78 

0.1244 

C.3867 

0. 1488 

0.145C 

- 

2. 5348 

75 

0.0994 

C.  1962 

0.  1261 

0.1315 

- 

1.3629 

8  C 

0.  1442 

C.  1318 

C. 1028 

C  .  1599 

- 

1 .3066 

81 

0.1079 

C.  1  103 

0. 0999 

C.C588 

C.C2C  1 

1.1931 

82 

C.  1653 

C.  2042 

- 

C.163S 

- 

0.7226 

83 

0.C123 

C.  1640 

0. 1869 

0.  10  7  5 

- 

0.6681 

84 

0.  1403 

0.2589 

- 

C. 1743 

- 

1.0166 

8  £ 

C.C736 

C.  1404 

0.1623 

C.  1465 

- 

1.4172 

86 

0.1064 

C.C738 

0.1426 

C. 1843 

C . 4795 

1.4639 

87 

C. 1250 

C.  1420 

0.2823 

C. 2636 

C.326S 

1.4369 

88 

0.0978 

C.C67C 

0.1339 

C.  1788 

- 

1.6090 

89 

0.1218 

C.  3503 

- 

0.1943 

- 

1.2C70 

9  C 

0.  1226 

C.C751 

0.2025 

0.1565 

- 

1.0994 

91 

C.  23CC 

C.  1663 

- 

C. 2C2C 

- 

1.0653 

92 

0.2231 

C.  1388 

C.C924 

C . 1048 

- 

0.9599 

93 

0.1176 

C.  1050 

0. 1325 

C.  133  1 

0.5256 

1.2450 

94 

0.1168 

C. C762 

C.  1464 

C. 1506 

- 

0.9312 

95 

C.  1413 

C. 24  12 

0.1419 

0.2692 

C. 6  168 

1.0613 

96 

0.0626 

C.2176 

0.1624 

2.0775 

- 

0.9053 

97 

C.0461 

O.C  154 

0.2134 

C.3238 

0.2629 

0.6600 

98 

C.C732 

C.  1111 

0.  1646 

C.213C 

- 

1. 4030 

99 

0. 2086 

C.C851 

0.1121 

0.1686 

C.653C 

1.0621 

ICC 

0.0036 

C.2269 

C.  1  118 

0.1583 

- 

1.4810 

Tabl 
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STK1 

CtllMIZEE 

EI/1  (f) 

FI/C 

C  8  EC  K  C  HI 

SE/K 

FIUTC 

1C  1 

0. 2188 

C. 2S46 

— 

0.2181 

— 

0.9964 

1 C  2 

C.C839 

C. 22  15 

0.0533 

C .  1  128 

0 .  *13  4  5 

1 . CS92 

1C  3 

C.  1121 

0. 2610 

c.oseo 

C. 1 C7S 

0.4623 

0.8305 

104 

0.  152*1 

C.  C3S7 

- 

1.8767 

- 

1 C  5 

0. 1478 

C. 0566 

0.1778 

5.6675 

- 

- 

1  C  6 

0.2015 

0.1111 

0.1234 

4 .  1906 

- 

- 

1 C  7 

C.  1018 

C.C763 

0.1569 

*  1.7324 

C .  27 36 

0.9096 

ice 

C.23C4 

C.  1  104 

- 

C.  1766 

- 

1.4632 

ICS 

0.2115 

C  .  1  6  1  7 

- 

C.36S7 

- 

1.4618 

lie 

C.2CS9 

0.0885 

- 

C.2  156 

- 

C.  6915 

1 1 1 

C.  1346 

C.  1934 

- 

C. 1  sec 

- 

1.0646 

112 

C.C652 

C.  1053 

0.1133 

4.2767 

- 

0.7649 

113 

0.0964 

0.2725 

C. 1290 

2.  1  *153 

- 

0.9053 

11*1 

C.0924 

C. 0467 

0. 1522 

2.3165 

- 

1.4713 

115 

C.  2715 

C.4116 

0.CS78 

0.2646 

- 

1.6969 

1  16 

0.  14SC 

C  .  C594 

0 . 08  92 

C  .  3  *1  9  1 

0.2764 

0.3395 

117 

0.0826 

C.C6C2 

C.1675 

C.C96S 

- 

1 .3846 

lie 

C.2612 

0.3230 

0.0557 

0 . 2  C  2  6 

- 

1.8812 

IIS 

0.0147 

C  .  0246 

C.29C9 

0 . 1 607 

C. 3267 

0.6810 

1  2  C 

0.  11  1C 

C. C472 

0.  12  17 

0.1326 

- 

2.2274 

121 

0.0205 

C. 0230 

0.0167 

C.2C77 

0.2529 

0.6572 

122 

C.C126 

C.C  1  13 

0.3267 

0.3613 

C.  1606 

1 .3608 

123 

0. 165S 

0.  1663 

0.  1365 

C.2153 

C . 5303 

1.3280 

1 2  *4 

0.1989 

C.  1053 

C.  1002 

0.2351 

C  .  3  5  8  C 

1. 1C  14 

125 

0.6891 

C. 4447 

C.9153 

4.7221 

0.  1545 

3.1587 

126 

0.CC83 

C.  192  1 

0. C8S3 

C  .46  28 

0.2019 

1.3461 

127 

C.21C3 

C.  1200 

0. 2307 

C.2647 

C  .  4  5  0  8 

0.9720 

126 

C.C739 

C.C439 

0.2378 

0.  1690 

- 

1.1730 

129 

0.6368 

C.5187 

1.20C4 

4.6S42 

0.7246 

3.4058 

1 3  C 

C.24S4 

0.284  1 

0. 1273 

4.  1309 

- 

- 

13  1 

0.2366 

C.28S4 

0.3661 

3.7756 

- 

- 

132 

0 . 3057 

C.2390 

C.  1581 

3. 8  12C 

- 

- 

133 

C. 1420 

0.  1495 

C. 0626 

1 .8635 

- 

1.4337 

13*1 

C.6C32 

1.  1955 

0.6657 

3.1189 

0.3626 

4. 0772 

135 

C .  2890 

C. 2631 

0.1670 

1. 9065 

C.5C66 

2. 5449 

136 

1.6952 

2.5271 

4.2364 

2.3568 

C.3331 

5.6179 

137 

2.3046 

2.6254 

3.0652 

2.3827 

C. 9561 

7.2292 

136 

2.1168 

2.6347 

4.62S1 

2.3293 

C. 7688 

8.4175 

13S 

0.3261 

0.3136 

0.3076 

1.1CC1 

1.6255 

4.2139 

Table  A.  2  (cont. ) 


S1KT 

OPTIMIZES 

EI/1  (E) 

EL/C 

CHECKOUT 

SE/K 

EIUTO 

1 

0.02113 

C.C2472 

0.0CC6C 

C.CC285 

0.0  1320 

2 

0. C0436 

C.  02375 

0.00775 

C  .00  185 

* 

0.00496 

3 

0.03489 

0.36353 

0.  11002 

0.01943 

0. 0048  9 

0.01504 

£| 

0.28369 

C.  10246 

0.01906 

C. 01661 

C . CCS4  1 

0.02716 

c 

0.01883 

€ . C25CC 

0.02861 

C.0C289 

0.00416 

0.00684 

6 

0.02068 

0.02227 

C. 03642 

0 .0055  3 

0.00222 

0.00921 

7 

C. 00146 

C.  02033 

0.00669 

0.0C290 

0.0037  1 

0. CC496 

8 

0.01595 

0.00313 

0.00314 

C. 01809 

0.00688 

0.00595 

9 

1.03694 

0.03518 

0.02312 

0.01476 

0. CC387 

0.05180 

1C 

0.01899 

0. C2324 

C.CC51 3 

0 . 0  C  2  2  8 

0.00196 

0.00405 

1  1 

1 .01596 

C.  229  10 

0.02790 

C  .  0  C  9  6  8 

0.00588 

0.C1386 

12 

0.06535 

0. 00290 

0.00393 

0.01487 

0 .00580 

0.01076 

13 

0.29691 

0.08479 

0.02593 

0.01595 

C. CC352 

0.01529 

14 

0.01849 

0. 02217 

0.00374 

C. 00758 

C. 00037 

0.00482 

15 

0. 13575 

0.  14  295 

0.00804 

C.0C393 

0.CC499 

0.CCS83 

16 

0.C1831 

C. C7914 

0.02592 

0.01683 

C. CCC40 

0.04275 

17 

C. 01091 

0.00679 

0.00356 

0.0C687 

- 

0.00603 

18 

0.05248 

0.07223 

0.01285 

0.CC542 

0.CC28C 

0.01033 

IS 

0. 01546 

C.C77  1  1 

0.00896 

C. 00257 

0.00377 

C. 01082 

20 

0. 02042 

0.02428 

C.006  1  1 

C.CC226 

- 

0.00405 

21 

0.02271 

0. C  1298 

0.01037 

0.00169 

- 

0.00482 

22 

0.01537 

0. 00998 

0.00276 

C. 01577 

0.00364 

0.00507 

23 

C.C2757 

0.01283 

0.00293 

0.01552 

0. CC470 

0.C.0  5  30 

24 

0.02213 

0.02921 

0.00466 

C.0C663 

- 

0.00725 

25 

0.01413 

C.C2184 

0.005  1  1 

0.CC227 

- 

0.00399 

26 

0.01477 

0.02199 

C.0C5C9 

C.0C187 

C. 00024 

0. C0600 

2  7 

C.C1C59 

0.00231 

0.01406 

C  .00  135 

- 

0. CC720 

28 

0.C25C5 

0.01615 

0.CC957 

C.CC35C 

- 

0.00343 

29 

0. CCS85 

0.0C2  13 

0.01316 

C.0C2C  1 

0.CC48  1 

0.00  194 

3C 

0.01867 

0.00337 

, 0.C1477 

0.0C403 

- 

0. C0377 

31 

0.03507 

0.02880 

0.01480 

C. 02  152 

C.CC853 

0.CC326 

32 

C. 03755 

0.  1C844 

0.01110 

0.01465 

C  .00765 

0.00239 

33 

0.06358 

C.C  1 185 

0.01958 

0.01  170 

- 

0.00201 

3  4 

2.22265 

C.36C89 

0.03136 

C.0C773 

0. 0C522 

0.01177 

35 

0.01751 

C.C0C5  1 

0. 00730 

C.0C264 

0.C0312 

0.00231 

36 

0.00330 

0.00839 

0. 00509 

0. 00236 

C.C0302 

0.00382 

3  7 

0.01912 

C. 00574 

0.00744 

0.0C2  12 

0.CC35C 

0.00572 

38 

C.C1980 

0. CC936 

C.C112C 

0. 00236 

0.00276 

0.00321 

39 

0. C2184 

0.02217 

0.00824 

0 .0C5C2 

0. CC254 

0.00162 

4  C 

0. C0750 

0.01421 

0. 0394  1 

C. 00333 

C.C0182 

0.00193 

41 

0.C166  1 

C. 01867 

0.028  1  1 

0.00224 

C.CCC27 

0.00519 

42 

C. 00503 

0.CC466 

0.00952 

C.CC37C 

0.00208 

0.00358 

43 

C.C2225 

C. 02222 

0.  0074  C 

C .00320 

- 

0.0C223 

44 

0.02534 

C.C241  1 

0.01743 

C.CC397 

C. 00138 

0.00258 

45 

0.01633 

C. 02  197 

C.O  1019 

0.0C3C5 

C.CC218 

0.00182 

46 

0.00434 

C.CC776 

0.00695 

C. 00263 

- 

0.00210 

47 

0.02164 

C.C2286 

0.01357 

C.CC689 

0.C031C 

0. 0C464 

48 

C. C0S90 

0. 01006 

0.CC54C 

C.0C248 

0.0021  1 

0.00238 

49 

0.02123 

C.CC678 

0.00380 

C. 00249 

0. CC343 

0.00277 

5  C 

0.06062 

0.09601 

0.32632 

C. 01311 

0.00386 

0.00528 

Tabl 

s  A.  3  -  Normalized  Standard  Deviation  of  M 

ean  Execution 

Times 
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Pi 


S1K1 

CETIMIZEB 

FI/1  (F) 

FI/C 

CHFCKCUI 

SF/F 

FLUTO 

51 

0. C0S36 

C. CC739 

C.C0783 

C  .  C  C  2  2  6 

C.C016C 

0.00189 

52 

C.  025  60 

C  •  C  2  6  6  2 

0. 0C789 

C.CC  199 

- 

0.CC208 

53 

1.  17619 

0.05110 

0.03165 

0.01535 

C.C0160 

0.00561 

5  0 

0.C1580 

0. C2259 

0.00677 

C. 00  1  06 

- 

0.00248 

55 

C. 06227 

0. C  6  073 

0.02313 

C. 01372 

0.00329 

0. 0C691 

56 

0.06892 

C.  10588 

0.02829 

C.CC873 

O.OC513 

0.CC540 

57 

0.02116 

C. C0089 

0.03205 

C.CC96C 

0.0C674 

0.00741 

58 

0.C2167 

C.C2168 

0.00577 

0.0C283 

- 

0.00181 

59 

C. 01300 

0. C2828 

C. C210C 

C. 01190 

0.00890 

0.00512 

6  C 

C. 01579 

C.C2  197 

0.00770 

C  .0  1066 

0.CC572 

0.CC673 

6  1 

0.C0600 

C.0C529 

C. 00633 

C.CC183 

- 

0.00495 

62 

0.C335  1 

C. C6235 

0.01388 

0.0C756 

0.  CC377 

0.CC490 

63 

0.00880 

C.C81C7 

C.C1338 

C. 01576 

C. 00028 

0.00318 

60 

0.C1875 

C.C2C59 

0. 0028C 

C.'OC  109 

- 

0. CC320 

65 

0.02026 

C  .  0  C  C  1  9 

0. 0030C 

C.0C2C0 

C.CC073 

0.00290 

66 

0.02213 

C.  C1880 

0.00013 

C.0C289 

C  .  C  0  3  0  8 

0.00259 

67 

0.01068 

C.C1329 

0.CC393 

C.0C178 

0.  CC168 

0.00237 

68 

C.C0388 

C.0C292 

0.0C61C 

C.0C230 

- 

0.00457 

69 

0.00700 

0.C1276 

0. 00030 

C.0C133 

C.  CC159 

0.00244 

70 

0.07031 

C.CC608 

0.  1350  1 

C.OC  16  1 

- 

0.0C197 

71 

0.32039 

C.C2C93 

C.C2S3C 

C. 01172 

0. CC186 

0.CC500 

72 

0 . COO  80 

0.CC080 

0.00232 

0.CC206 

C  .  C  0  C  2  7 

0. CC244 

73 

0.C08C0 

0. CC226 

C.  002  1  1 

C.0C267 

0.00236 

0.00452 

70 

0.C0291 

C.C0652 

0.00265 

0.0C229 

0.  CC  1C8 

0.00222 

75 

C. 00395 

0. CC78C 

C: 00600 

C.0C2C8 

0. CC397 

0.00213 

76 

0.00602 

C.CC806 

0.0038  1 

C.CC205 

C.  002  1  3 

0. CC399 

77 

0.00595 

C  .  00296 

0.00250 

C.CCC81 

- 

0.00431 

76 

0.C0058 

0.01516 

0.00155 

C.0CC67 

- 

0.01087 

79 

0.00013 

C . CCS  1  c 

C.CC299 

0.00231 

- 

0.00320 

8  C 

C. 00556 

C. 00306 

0.00250 

C.CC  1  15 

- 

C.CC386 

81 

0.00019 

C.CC292 

0.00206 

C.0CC71 

C.0C015 

0.00351 

82 

0. C0155 

0.0035  1 

- 

0.0CC93 

- 

0.00501 

83 

0.00617 

0. CC051 

0.00510 

C.0CC77 

- 

0.00168 

80 

0.C0128 

G .00029 

- 

C.0C098 

- 

0.CC706 

85 

C.0C292 

C.CC386 

0.00065 

0.CC1CS 

- 

0.00365 

86 

0.00039 

C.CC226 

0.00213 

0.0CC67 

0. CC377 

0.00500 

87 

0.  12325 

C.CC06S 

C  .00265 

C.0C180 

0. CC200 

0.00427 

88 

0.00012 

C.C0205 

0. 0020C 

c.ccce  i 

- 

0.CC553 

89 

0.C01G6 

0 .00086 

- 

0.0C1C6 

- 

0.00873 

9  C 

0.00701 

C.CC278 

0.00728 

0. 0007  1 

- 

0.00317 

91 

0.01690 

C. CC  1 18 

- 

C  .00092 

- 

0.00694 

92 

0.00933 

C.CC388 

0.00226 

C  .00075 

- 

0.0C228 

93 

0.00090 

C.C0287 

0.00326 

C.0CC96 

C.0C395 

0.00289 

90 

0. C0075 

C.C021C 

0.0037  1 

O.OC  1 C  9 

- 

0.00213 

95 

0.00655 

C.C  1C89 

0.00133 

C.OC  108 

0.00070 

0.C0300 

96 

0.00226 

C.C0866 

0.00109 

C.O  1C80 

- 

0.CC314 

97 

0.00051 

C.C0171 

0.CC355 

C.0C226 

C. 0014  1 

0.00158 

98 

0. C356C 

C. 003  18 

0.00206 

C.OC  100 

= 

0.00371 

99 

0 . CO  930 

C. CC203 

0.00167 

C.0C080 

0.00524 

0.C0283 

ICC 

C.C0185 

0.CC6  17 

0.00270 

C.OC  1  10 

- 

0. CC288 

Tabl  A.  3  (cont . ) 
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S  T  I'j  T 

CETIUIZEE 

SI/1  <F) 

FI/C 

CPICKCUT 

SE/K 

PLUTO 

1C  1 

C  .  C  0  1  8  1 

0.00270 

- 

C.0CC94 

— 

0.  CC796 

1C  2 

C.  00357 

C  .  C  C  6  C  4 

0.0C131 

C.CCC81 

C.  C0336 

0.00215 

1C  3 

0.00438 

C.CC732 

0.00242 

C.0CC78 

0. CC346 

0.00195 

104 

0. C0474 

C.CC  123 

- 

0.0C416 

- 

- 

1 C  5 

0.00461 

0 .00  137 

0.00113 

C.O  1285 

- 

- 

1 C  6 

0.00679 

C.CC266 

C.00C8S 

C.CC849 

- 

- 

1C7 

0 . 023  13 

C.0C765 

0.00C88 

C.0C7C7 

0.  CC  156 

0.00205 

1  C  8 

0.00135 

C.CCC89 

T 

C. 00073 

- 

0.00765 

1 C  5 

0.  CO  167 

0.00116 

- 

0.0C  158 

- 

0. C0673 

11C 

0.00123 

C.CCC69 

- 

C.0CC68 

- 

0.00461 

1  1 1 

0.C01C6 

0.00124 

- 

C.0CCS4 

- 

0. CC490 

112 

C.C0242 

0. CC4  16 

C.CCC98 

C.0C738 

- 

0.00286 

113 

C  .0C357 

0.01165 

0.0011C 

C.0C348 

- 

0. 0C319 

114 

0.00343 

C.0C185 

0.00126 

C.CC361 

- 

0.00559 

115 

C.  00284 

C. 0C407 

0.00116 

C.0CC86 

0.00328 

116 

C. 00550 

C.0C238 

C.C0C49 

C  .0CC44 

0.00244 

0. C0177 

117 

0.00149 

C. 00  155 

0.00236 

C.CC  102 

- 

0. CC 166 

118 

C.C0274 

0.C032C 

C.00C66 

C  .CCC66 

- 

0.00357 

IIS 

C. 00228 

C.0C707 

0.06783 

C.0C262 

0  .CC424 

0.0C055 

1 2  C 

0.00174 

C.CCC8C 

0.C0174 

0.0C128 

- 

0.00250 

121 

0.00318 

C.CC694 

0.00365 

C.0C303 

0. 0C345 

C.C 0048 

122 

0.CC1S7 

0.CC343 

0.07444 

C.CC547 

C.CC247 

0.00100 

123 

0.00531 

C. CC571 

C. 00073 

0 . 0  C  0  2  2 

0.  CC423 

0.00459 

124 

0.00626 

0.0C341 

C.CCC52 

C.0C023 

0. CC26C 

0.00362 

125 

C.C2562 

C.C  1927 

0.0048  3- 

C.0C426 

0. CO  134 

C.C  1C45 

126 

C. 00C28 

0. Cl  381 

0.  CC79S 

0.0C2C8 

0.CC29C 

0.00089 

127 

0. C0616 

C.CC413 

0.00116 

C.0CC25 

C.  CC299 

0.00273 

128 

C.  01292 

C. CC639 

C.CCC38 

C.0C096 

- 

0.00111 

1 2  S 

0.C2355 

C.C2031 

0.00588 

C.0C249 

C. 0C44C 

C. 01093 

13  C 

C.C0C37 

C. CCC35 

0. C0C31 

C .CC477 

- 

- 

13  1 

C.00C43 

C.0CC46 

0.00085 

C.0C323 

- 

- 

132 

C.C0C36 

C.CCC24 

C. C0C32 

0.0C138 

- 

- 

133 

0.00526 

C.C0054 

0. 00C07 

C.0C032 

- 

0.CC233 

134 

0.02238 

C.C177C 

0.00064 

C.0CC43 

C.CC014 

0.00616 

135 

0.00141 

C.CCC51 

0.00009 

0 . 0  CO  9  6 

C . CCC2  1 

0.0C035 

136 

0.C0821 

0. CC6C7 

0.00231 

C.0C122 

0.  0001  4 

0.00075 

137 

0.01114 

0. CC678 

0.00  170 

C.OC  1  18 

C.CCC40 

C.0CC92 

138 

C.C1C21 

0.  CC839 

0.00242 

C.CCC61 

C.CCC12 

0.00030 

139 

0.00159 

C.CC076 

0.0001  6- 

C.OCC27 

C.CCC24 

0.00015 

Tabl e  A. 3  (cont. ) 


S1KT 

CEUHIZEE 

PI/1  (T ) 

EI/C 

CPI CKCU1 

SE/K 

PLUTO 

1 

C  .  C  1 6  C  4  6 

C.C  15574 

0.031665 

C.  178437 

0.758279 

2 

C.C  15  237 

C  .  C  1 5  1  4  1 

0.030613 

C  .  1  7  3  1  2  4 

• 

0.765887 

3 

0. 004C54 

0.C03157 

0.012848 

C.  1  4  5747 

C. 232837 

0.601356 

4 

0.001845 

C.  C  12660 

0.265452 

0.263593 

C.  165122 

0.266929 

C 

0.012172 

0.  C11551 

0.C12523 

C. 141035 

C. 216825 

0.605495 

6 

0.012236 

0.  C  1 1884 

0.012479 

C  .  1  4  1 0  4  5 

C. 2433C7 

C.  57904  9 

7 

0.011457 

C.C  1203  1 

0.024267 

C  .  1  3  6  2  4  4 

C. 245493 

0.570507 

6 

0.002195 

C. C  1C243 

0.313213 

0.2388C  1 

C.  1673  56 

C.  268  189 

5 

C.  000557 

C.C10755 

C.2296C4 

C. 239872 

C.16C118 

0.339054 

1C 

0. C  10229 

C. C  107  26 

0.021825 

C.  1  2C602 

C. 3067C7 

C.  52991  1 

11 

C.00C766 

C.0C4068 

0.066953 

C. 2572C8 

C.  17969C 

0.471314 

12 

0.00158C 

C  .  0  C  8  9  8  4 

0. 274769 

0. 2C9269 

C.  1  6333  1 

0.321645 

13 

0.001568 

C. CC9761 

C.2C8960 

0.292511 

C.  1  55898 

0.291302 

14 

0.C03201 

0. CC5  144 

C.03C182 

C. 253002 

0  .  193337 

0.465134 

15 

0.003267 

C.  00542  1 

0.C666C6 

0.217449 

C.  246852 

0.460405 

16 

0.001778 

C. C  197  17 

0.224661 

C.  30C754 

C.  1  6678  6 

C. 286282 

17 

0.010683 

0.C1C83C 

C.  32  1992 

C.  23  5455 

- 

0.421040 

18 

0.013103 

C.CC6689 

0.073832 

C.  2  14574 

0.274714 

0.417088 

15 

0. 012C03 

0. CC6558 

0.C72616 

0.213C65 

C  .255032 

0.440726 

2C 

C.O  10244 

C.C1C858 

0 . 0-2  13  3  C 

'  C. 452455 

- 

0.505113 

21 

C. 0  1C63C 

C.C2C76C 

C.02C917 

C  .  444249 

~ 

0.503444 

22 

0.C01698 

C.C  167  19 

0. 264059 

C.  267203 

C.  1655  1  2 

0.264809 

2  3 

0. CO  1723 

C.CC8C03 

0.245262 

C.2645CS 

C.  1  53864 

0. 282620 

24 

C . C  42365 

C.C36155 

0.216023 

C.  23  1714 

- 

0.473738 

25 

0.036004 

C. C268C8 

C. 035558 

C.  4206  1  1 

- 

0.481019 

26 

0 . 02  1  740 

C.C14233 

0.028927 

C. 332325 

C.  22  1079 

0.361696 

2  7 

0.042373 

C.  C88485 

C.0175C6 

0.399976 

- 

0.451660 

28 

0.007768 

C.0C7938 

0.0158C9 

0.  16  1204 

- 

0.787282 

25 

0.032453 

0.068116 

0.013514 

C.  32501  4 

C. 220344 

C. 340559 

3  C 

0.CC707C 

0.CC7208 

0.014676 

C.  157909 

- 

0.613137 

31 

0.002C32 

C.0CC13C 

0.005052 

C. 071487 

C. 153550 

0.767749 

32 

0. CCC930 

C.CCC341 

0.01  1431 

0.073668 

C. 177357 

C.  736034 

33 

0.000547 

C  .  0  C  6  8'2  C 

C.0C586S 

C. 065  1  66 

- 

C.  901579 

34 

C. 0000  17 

0.C01466 

0.050991 

0.567741 

0  .  1064  48 

0.271337 

35 

C.C054C7 

0.006375 

0.031324 

C.  133246 

C. 194178 

0.629470 

36 

0.0C5550 

C.C06377 

0.030520 

0  .  1  32920 

C. 2C63C2 

C. 6  18332 

37 

C. 005807 

C.0C6884 

0,032737 

C.  125598 

C.  2390C0 

0.585974 

38 

C.0C5475 

C.0C6449 

0.032743 

C.  128996 

0.  2  2  5  5  7  C 

C. 6C0367 

•3  C 
«■>  -/ 

0.  C04895 

C. 005064 

0.0  1C1 69 

0.064453 

C.  169353 

0.746046 

4  C 

0.C152C5 

C.C  10  1  17 

0.0052C7 

C. 078759 

C.  1752  64 

0.715448 

41 

0.015352 

C.C1C155 

C.  0051  59 

C. 07616  1 

0.  171943 

0.721186 

42 

C.C07542 

C. 00833  1 

C.01C4C7 

C.  063578 

C.  17249  5 

C. 717647 

43 

0.006115 

C.CC5964 

0.012052 

C.C77959 

- 

0.897891 

44 

0.0C4978 

C.CC4999 

0.010351 

0 . 0660  22 

0.  1  776  3C 

0.736021 

45 

C. 004782 

C.CC4527 

C.O  101 42 

C.C77619 

0.  173153 

0.729338 

46 

0.C06545 

C.CC64C9 

0.011611 

C.C75830 

- 

0.695606 

47 

C.C0S115 

C.C07C42 

0, 1C5949 

C . 1 5 1  SCO 

C.  136-5  87 

0.545408 

48 

C.CC685C 

C.C  1C503 

0.029452 

C.  1  17284 

C.  2  1677  1 

0.619141 

45 

0.C04235 

C.O  1033  1 

0. C25547 

C. 130213 

C.  15546  1 

C. 630214 

5  C 

0.004127 

C.CC3865 

0.035419 

C. 176746 

C.  147795 

0.626048 
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STKT 

OPTIMIZES 

PI/1  (F ) 

PI/C 

CEICKCDT 

C 

P/K 

PLUTO 

5  i 

0.C07589 

C. 0  1C843 

0.030595 

C.  1  1  5489 

0. 

243343 

0.592140 

5  2 

0. C05C87 

C. 005215 

C.C461  13 

C  .  1  33332 

- 

0.810254 

£  2 

C.OCC  153 

0 . C  06  4  1  2 

0.028784 

0  .  1  20634 

c. 

224073 

0.619945 

£4 

0. 005028 

0.CC5152 

C.  047632 

0.133611 

- 

0.808577 

C  E 

C. C022C5 

C. CC6909 

0.036474 

C.  1  65346 

•  c. 

142468 

0.642578 

£6 

0.C03676 

0.0C457C 

0 .035650 

C.  171553 

C. 

142035 

0.642516 

£7 

0.002124 

C.CC65C7 

0.036529 

0.  17  1387 

c. 

139618 

0.643834 

£6 

0.004864 

C.CC472S 

C.  04  4239 

0 .145589 

- 

C.  80056  1 

£  S 

0.CC8260 

C. 025267 

0.062477 

C.  173C82 

0. 

197222 

0. 533692 

6  C 

C. 007915 

C.  027  1  5  4 

C. 063591 

C  .  1 6  6  2  4  7 

c. 

156638 

0. 538455 

6  1 

0. C6S866 

C.C7438  1 

0.052123 

0  .  1  63669 

- 

0.619962 

62 

0,007541 

0. CC6238 

0. C525C6 

0.265467 

c. 

121776 

0. 5C6473 

6  3 

0.007729 

0.0C622C 

0.092146 

0.265424 

c. 

121913 

0. 5C2568 

64 

0.C06SS2 

0.0C455C 

0.C25766 

0.22276C 

- 

0.735931 

6  £ 

0.003581 

C.013C23 

0.033667 

C  .  1  C  8  C  1  6 

0. 

202408 

0.639306 

66 

0.0086C6 

0. CC92C2 

0.077481 

C. 1205C1 

C. 

225835 

0.558373 

67 

C.C08337 

C.C  12950 

0.C329C2 

C.  107  1  1  1 

0. 

224232 

0.614469 

68 

C. 072946 

0. 1C37C4 

0.C50363 

C.177C62 

- 

0.595925 

65 

0.C08S29 

C.C  13314 

0.031656 

0.  1C5953 

0. 

247387 

0.592761 

7  C 

0.C01929 

0.0C4176 

0.CC44  17 

0.351832 

- 

0.637645 

7  1 

C.C0C595 

C.  0074  10 

0.029933 

C.  1  129  7  1 

0. 

223638 

0.625453 

72 

0.035638 

C.C32602 

0. C45016 

C.0SC528 

c. 

1 746 C 8 

0.617008 

73 

0.C37527 

C.C32627 

0.050144 

0.053507 

c. 

1  7  43  3  C 

C. 611866 

74 

0.038118 

C.C35139 

C. 051459 

C. 092075 

c. 

175616 

0.607553 

7  £ 

C.C3923C 

C.C34479 

0 . 0  5  C  8  5  9 

C. 090523 

0. 

164495 

0.620414 

76 

0.C39146 

C.  C318C5 

0.057668 

0.088225 

c. 

158641 

0.624515 

77 

0.025246 

C.C  187C8 

0.055636 

0.218217 

- 

0.682193 

78 

0.C49615 

0. C46551 

0.  1751  1C 

0 . 3  C  3  2  3  9 

- 

0.425485 

75 

0.042194 

C.C37756 

0.073807 

C.  059822 

- 

0.746422 

8  C 

0.C44621 

0.C65C91 

0.069557 

C.  236  860 

- 

0.581872 

8  1 

0.035666 

0.052271 

0.055726 

0.  152052 

c. 

153852 

C.  470432 

82 

0.223275 

0  .  1  19223 

- 

0.362218 

- 

0.295283 

83 

0.003255 

0.C59484 

0.059410 

0.229029 

- 

0.648822 

84 

0.222594 

0.122950 

- 

0.361177 

- 

0.293279 

8  £ 

0.040773 

0.C58755 

0.056352 

0.216697 

- 

0.627420 

86 

0.032054 

0. C43C96 

0.088329 

0.276611 

0. 

171310 

0.386599 

87 

0.C01335 

C.  C35860 

0.  140050 

C.  1  53020 

0. 

182662 

0.443073 

88 

0.037486 

C.C51482 

0.  105423 

C. 346626 

- 

0.458783 

85 

0.225372 

C.  141882 

- 

0.360603 

- 

0.272143 

9C 

0.026005 

0.042354 

C.C43680 

0.343775 

- 

0.544146 

91 

0.C25727 

C.  265944 

- 

C.  4  17273 

- 

0. 291057 

92 

0.036211 

0.C54133 

C. 06  1476 

0.210142 

- 

0.638039 

93 

0.C29535 

C.C454C5 

0.050  1  13 

0.  172345 

c. 

168262 

0.53434  1 

94 

0.036337 

C.C53537 

C.  058276 

0.2C4680 

- 

0.647171 

95 

C.C26372 

0.C27067 

0.  125978 

C. 222321 

c. 

1623C4 

0.431958 

96 

0.04C65S 

C.  C36792 

C. 218860 

C  .  2  8.1  4  9  C 

- 

0.422199 

97 

0.012326 

C.  C  10855 

0.072321 

0.  172745 

0. 

228760 

C.5C2970 

58 

C. 00256  1 

C.  050283 

C. 056334 

C.3C5666 

- 

0.544736 

o  c 
.>  -/ 

0.C26785 

C .  04  1720 

0.079876 

0.251607 

0. 

151638 

0.448375 

ICC 

0.002685 

C .  050  180 

0.C555SC 

0.169756 

- 

0.701789 
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SI  MI 

CE1IMIZEB 

PI/1  (F) 

EI/C 

CHECKOUT 

SE/K 

1C1 

C. 205899 

C.  1  85737 

— 

0.395313 

• 

1 C  2 

0.C2659S 

0.041471 

0.045966 

0.  157  160 

C.  1  45277 

1C3 

0. C28322 

C.C3545C 

C.  044865 

C.  1  53526 

0.263601 

1C  4 

C.C62347 

C.C62662 

- 

C. 87499  1 

- 

1 C  5 

0.046495 

C  .  C59564 

0. 2288C1 

C.  664740 

- 

1 C  6 

0. C42  158 

C. C593C2 

0.  1  97368 

C.7C  1  172 

.  - 

1C7 

C.  004  162 

0.  CC5428 

C.  1661C3 

C.  23  1574 

C.  16656C 

1  C  £ 

C. 234  166 

C.  16956  5 

- 

C.  3343  16 

- 

1  C  9 

0.  172562 

0.212815 

- 

0.318657 

- 

11C 

0.231437 

C.  173464 

- 

0.332215 

- 

111 

0.  17.2295 

0. 212C5C 

- 

C.32C618 

- 

112 

C.C26531 

C. 024944 

0.113547 

C. 571559 

- 

113 

C. 025268 

C.C21916 

0.  1054  49 

C .577284 

- 

114 

0. C24968 

C.  023382 

0.  111698 

0.555874 

- 

115 

C. 086659 

0. 09  1667 

C.C75126 

0.277503 

- 

1  16 

C.02C397 

C.O  1882  1 

0.  1367  15 

C.552234 

0.C66S58 

117 

C.C5C179 

C. 046728 

C. 063587 

C.C85660 

- 

118 

0.085692 

C.C9C377 

0.073577 

C. 275253 

- 

119 

0.004618 

0.0C2453 

0. C03074 

C  .  C494  18 

0 . 0  563  1  C 

12C 

0.C53756 

0.  C499  19 

0.058954 

C  .  067534 

- 

121 

0.004255 

C. 002179 

0.C030C3 

C  .  045232 

C. C49190 

122 

0.004176 

0.0C2165 

C.  002880 

0.045734 

C.C48939 

123 

0.015249 

C.  C  17928 

0.114502 

0.591510 

0.078783 

124 

C.C1855C 

C. C  18054 

0.  1  12267 

C.5S13C3 

C. C61557 

125 

C. 015214 

C. C13C57 

C.  106473 

0.627615 

C.C66571 

126 

C.C15766 

0.007433 

0. CC5975 

0  .  1  24337 

C  .C360  C6 

127 

0. C18051 

0  .  C  1  5  3  7  3 

C.1C48SC 

C  .591916 

C.C61239 

128 

0.C03C14 

0.CC2755 

C. 334095 

C  .  1C404C 

- 

129 

C. 0  1031  4 

C. CC57  4  1 

0.077875 

0.7152C7 

C. C64025 

13  C 

0.245494 

C. 255498 

0.  146472 

C  .  3  1  2  5  3  6 

- 

131 

0  .  1964  1  3 

0.225955 

C.  1  54750 

C.  420637 

- 

132 

0.  167625 

C.  1  52896 

0.096925 

C.  5  42554 

- 

133 

0.003485 

C.  035486 

0.121468 

C.76CC51 

- 

134 

O.OC22e8 

C.CC5735 

C. 087795 

C. 6  11855 

C. 236C86 

135 

0.014343 

C.C36145 

C.  1  2681  8 

C.  138907 

C.  165673 

136 

0.014139 

C.C28478 

0.  125346 

C.  132  119 

C.1655C1 

137 

0.013992 

C. C28193 

C.  122030 

C. 136228 

C.  166252 

138 

0.005095 

C.CC7717 

0.047038 

0.0S3277 

C.  1656  62 

139 

0.004929 

0.  CCS943 

C.  046935 

C. 097571 

0  .  1629  65 

4  8 


ELUTO 

0.  2  13052 
C. 579528 
0.470232 


0.420152 
0.261951 
0. 295722 
0.262885 
0.294837 
0.263418 
0. 266063 
0.244078 
0.469025 
0. 144876 
0.753826 
0.47450  1 
0.884087 
0.749798 
0.896141 
0.896107 
0.  178028 
C=  1 77 87  C 
0.  171065 
C.  8C8482 
C, 188532 
0. 556C96 
0.  1  18838 


0.079511 
0.05620  1 
0.512110 
0.534418 
0.533305 
0.68C986 
0.677652 


Table  A.  4  (con  t . ) 


SI  ET 

CFTIHIZEE 

FI/1  (I) 

FI/C 

CBECKCUI 

SF/K 

PIOTO 

1 

0.000365 

C. CCC265 

C.C0C224 

C.0C0434 

— . 

0 . 0C0830 

2 

C.C0C357 

C. 000265 

C.  000223 

0 .0CC434 

- 

0.000863 

3 

0.000  1  17 

C. CC0C68 

0.000  1  16 

0.0CC452 

C.  CC  1274 

0.C00838 

4 

0.000054 

C. CCC276 

0.002432 

C  .  0  C  C  8  9  3 

0.0CC939 

0.000378 

c 

J 

0.000362 

C. C0C265 

0.000  1  16 

C.  0C0448 

0.001217 

C. CC0866 

6 

0.00C364 

C.CC0264 

C.00C1  16 

C. 0  CC449 

0.001368 

0.000829 

7 

0.000341 

C. C0C268 

C. 000225 

0. 0C0434 

C.CC13G2 

C.C00818 

e 

C. 000071 

C. CCC248 

0.003166 

C.0CC829 

0.001025 

C. 000419 

9 

C. C0C020 

C.CC0266 

0.002372 

C.0CC85  1 

C. CC  1  1  28 

0. CCC54  1 

1C 

0.000344 

C.0CC270 

0.000229 

C.0CC434 

C. CC1949 

0.000858 

11 

0.000027 

C. CCC108 

0.00C965 

G.0CC980 

0. CC  12C8 

0.  CC0807 

12 

C.000C73 

C.CCC248 

0.C03167 

C.0CC828 

0.001281 

0. C00572 

13 

C.00CC59 

C. 000272 

0.002430 

C.0C1168 

0.001361 

C. 0CC523 

14 

C.C0C12C 

0.CCC  144 

C. 00C933 

C.0C1C11 

0.001364 

C. 000836 

15 

0.000124 

C. 0CC154 

0.000788 

C.0CC883 

C.CC177C 

C  .  0  C  0  8  4  1 

16 

C.C00C68 

C.CCC566 

0.00269C 

C.0C1237 

C.CC1210 

C. 0C0529 

17 

C.C0C344 

C. CC0260 

0. 00323C 

C.CC081  1 

- 

C. CC0652 

18 

0. C00521 

C.0CC199 

0.0CC9  15 

C.0CC913 

C.CC2063 

0.000798 

19 

C. 00048 C 

C.CCC196 

0.000905 

C.0CC9  12 

0.CC1927 

C.CC0848 

2  C 

0.000346 

C. CCC274 

C.C0C225 

C.0C1637 

- 

0.000822 

2  1 

0.C0C364 

C.C00532 

0.00C223 

C.CC  1629 

- 

0. 0C0830 

22 

0.00CC7C 

C. 000516 

0.003402 

C.0C1 182 

0.CC1292 

0.000567 

23 

0.00C072 

C.0CC249 

0.003236 

0.001179 

0.CC1526 

0.0C0567 

24 

0.001651 

G.CC  1053 

C.C02623 

C  .CCC966 

- 

'  C.  000888 

25 

0.001456 

C.0C08  10 

0.00C446 

C.0C1820 

- 

0. 0C0936 

26 

0.001093 

C.CCC535 

C.0C0453 

c.ocnee 

C  .CC2099 

0.000923 

27 

•C.CC16C6 

C.CC2818 

C.00C233 

C  .0C  1824 

C.0C0926 

28 

0.000353 

C. CCC269 

C.00C224 

C.0CC880 

- 

0.001719 

25 

0.001802 

0.0C2825 

0 . 0  0  C  2  3  4 

C.OC  1931 

0.CC23  10 

C.CCC910 

3C 

0 .000348 

C.C00265 

C.  000225 

C.CGC831 

- 

0.001924 

3  1 

C.00C  120 

C.CCCC06 

0.000093 

C.0C0452 

C.CC1713 

0.0C2182 

32 

0.000057 

C.CCCC16 

0.C00218 

C.0CC483 

0.CC2047 

0.002164 

33 

C.C0CC28 

C.0C0260 

0. 00C093 

C.00C465 

- 

0.002214 

34 

C.CC0001 

C.0CC068 

C. 000987 

C.0C3773 

0 .001272 

0.000811 

35 

0.000345 

C.C0C3C4 

0.000623 

C.0CC9  10 

C.CC2342 

0.001933 

36 

0.000355 

C.CCC3C5 

C.C006C8 

C.0CC909 

0.002491 

0. 0C1902 

37 

0.000383 

0.CCC339 

0.000672 

C.0CC9  14 

C. 002975 

0. CC1858 

38 

C.00C362 

C.0CC318 

0. C0C674 

C.0CC912 

0 . 0028  2  1 

0.001909 

39 

0.000348 

C.CCC269 

C. 000226 

0.0CC490 

C.CC2272 

0.C02550 

4  C 

0.001080 

C. 0CC537 

C. 0001  15 

C.0CC599 

0.002352 

0.002446 

41 

0 . 00  1 0  9  3 

C. CCC54C 

0.000115 

C.CCC580 

0.002311 

0. CC2469 

42 

0.C0C538 

C.CCC444 

0.000231 

C.0CC638 

C.  002323 

0 . 0  0  2  4.6  2 

43 

C.00C365 

C.CCC267 

C. 000224 

C.0CC498 

• 

0.002580 

44 

0.000359 

C. C0C269 

C. 000233 

C.0CC509 

0.002419 

0.002554 

45 

0.000349 

C.CCC269 

C. 000231 

C.CCC606 

0.CC2367 

0. CC2561 

46 

C.00C41C 

C.CC03CC 

C. 00C227 

C.CCC535 

- 

0.002698 

47 

C. 000722 

C.0CC417 

0.002715 

C.OC  1627 

C. CC2C44 

0 . C  0  207  9 

48 

C. 000556 

C.0CC636 

0.0CC744 

C.0C1018 

0 .003320 

0.0C2416 

49 

C. 000348 

C. 000634 

0.000756 

0.0C1  144 

0.CC30  3  1 

0.CC2489 

50 

0 . 00C34C 

C.C00238 

C.C01011 

C.0C1557 

C.CC2259 

0.002488 

Table  A.  5  -  Compiler  Felative  Times 
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SI  Ml 

C  FT  I M I Z  E  P 

FI/1  (F) 

EL/C 

CHECKOUT 

SF/K 

51 

0. C0C63C 

0 . 0  C  0  6  7  3 

0.CCC7S2 

C. 001027 

C. CC38  18 

0 

£2 

C.C0C355 

C.CC0272 

C. CO  1003 

C.0CC996 

- 

0 

5  3 

C. 000013 

C.  CCC4C2 

C. C0C752 

C.0C1C82 

0.0C3548 

0 

54 

C. 000353 

C. CCC270 

0.001041 

C.OC  1003 

- 

0 

c  c 

0. 000  189 

C.0CC443 

0.C0C976 

0.0C1556 

0. 0023  1  1 

0 

56 

0.000318 

C. CCC296 

C. 000962 

0.0  C  159C 

0.CC2324 

0 

5  7 

0.000  187 

C. CCC427 

C.CC10C0 

0.001611 

0. C02317 

0 

56 

0.000371 

C. C0C  26  8 

C.  00  1047 

C.0C1  184 

- 

0 

59 

0. C00778 

0.001778 

0.001834 

0 . 0  C  1  7  4  4 

C.CC3508 

0 

60 

0. 000750 

C.OC  1921 

0.001876 

0.0C  1685 

C. CC35  17 

c 

61 

0.005520 

C.CC43SC 

C.CC1283 

C.0C1553 

- 

0 

62 

C . C0C724 

C. 000448 

0.002769 

C.CC2728 

C. CC22C9 

0 

63 

0.C0C745 

C.CCC448 

C. 002768 

C.0C278C 

C. CC2220 

0 

64 

0.C0C565 

C. 000275 

0.00C749 

0 . 0  C  1  5  2  5 

- 

0 

65 

0.000349 

C. CCC947 

C. 001022 

C.0C1125 

C. 003723 

0 

66 

0.C0C841 

C. CC067  1 

0.002356 

C.0C1259 

0. CC4  165 

0 

67 

C. 000818 

C.CC095C 

0. C010C6 

0.CC1125 

C. CC4157 

0 

66 

0.006015 

C. CC6388 

0.001294 

0.001562 

- 

0 

69 

0.00C890 

C.0C0991  . 

C.0CC963 

C.0C1130 

0. 0C4655 

0 

7  C 

0.CC0161 

C.C0C26C 

C.  000  1  15 

C. 0C3  14  1 

- 

0 

71 

C.C00C6C 

C.C0C555 

C.CCC935 

C.CC1212 

C.0C4235 

0 

72 

0.C03612 

C. CC2455 

C. 00  1539 

C.0CC98  1 

C. CC3324 

c 

73 

0.003606 

0. 0C2472 

C. 001565 

C.0C1C  15 

0.003339 

0 

74 

0.C0400C 

0 . C  C  27  5  5 

0.001664 

C.0C1C34 

C. CC346C 

0 

75 

0.004339 

C.CC2849 

0.001753 

C.CC1C71 

0. CC3436 

0 

76 

0.  C044C6 

C.OC 2676 

0.002024 

C.OC  1063 

r.  r  r  7  ~i  n 

v,  J  i  ■-» 

n 

77 

0.002379 

0.CC1317 

0. CC1633 

C.CC2200 

- 

0 

78 

C.C04746 

C. 003326 

0.005219 

C.CC3  103 

- 

0 

79 

0.004204 

C.CC281C 

0.00229! 

C  .001 C64 

- 

0 

8  C 

0.004525 

C.CC4931 

0.002198 

C.0C2592 

- 

0 

8  1 

C. 004498 

C.0C4S25 

C.0C21 9  C 

0 .002592 

0.004618 

0 

82 

0. Cl  903  1 

C.0C7592 

- 

C.CC3304 

- 

0 

83 

0.C0C347 

C.C04742 

0.001975 

C.0C261 5 

- 

0 

84 

C. C 1 9085 

C. 007875 

- 

0.003314 

- 

0 

85 

0.004401 

0. C04736 

0.CC1895 

C.0C2503 

- 

0 

66 

0.004232 

C.C0425  1 

0.003634 

C.0C3936 

C.CC4272 

0 

67 

C. 000177 

C.0C3947 

0.005784 

C.0C2738 

C.0C4573 

0 

86 

0.C04147 

C.0C4255 

0.003634 

0.0C4105 

- 

0 

89 

0.019983 

C. CC93S6 

- 

0.0C3421 

- 

0 

90 

0.002890 

C.C03520 

0.001513 

C.CC4C68 

- 

0 

91 

0 . 0  C  2  3  6  9 

C.C18297 

- 

C.0C4112 

- 

0 

92 

0.004173 

0.CC466  1 

0.0022C8 

C.0C2591 

- 

0 

S3 

0.004152 

0.CC4766 

0.002195 

0.0C2592 

C. 0C4467 

0 

94 

0.C0429C 

0.0C4722 

0.002144 

C.0C2566 

- 

0 

95 

0.003766 

0 . 0  C  2  8  8  8 

0.005784 

C.CC3397 

C.CC4378 

0 

96 

0. 004847 

C. 003276 

0.008129 

0.0C359C 

- 

0 

97 

0.001785 

C.0C1  175 

C. 003264 

0.0C2678 

0  .  C  0  6  2  5  9 

0 

96 

C.C00359 

0. C04556 

0.00364C 

C  .0C3967 

- 

0 

99 

0.003917 

0.0C4557 

0.003639 

0.0C3937 

C.0C4188 

0 

ICC 

C.00C343 

C. CC4794 

0.0022  15 

0 . 0  C  2  5  97 

- 

0 

Tablo  A. 5  (cont. ) 
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FLUTO 

.002366 
.  00272  1 
.002500 
.002730 
.002655 
.002678 

*  002722 
.002926 
.002418 
.002453 
.002356 
.  CC2340 
.002331 
.002859 
.002995 
.002623 
.002902 
.002364 
.002841 
.002559 
.003017 
.002992 
.002985 
.003067 
.003301 

n  r  o  o  o  o 

•  u  u  u  u 

.003092 
.001958 
.003577 
.002839 
.002854 
.  CC121  1 
. 003331 
.001210 
.003258 
.002456 
.002825 
.002442 
.001161 
. C  C 2  90  9 
.001290 
.003538 
.003613 
.003676 
.002968 
.002421 
.003505 
.003178 
.003154 
.004318 


r 


' 

‘  “ 

...  $  -  *: 

-  •  ,  r  y>.  ■'  !•??• 

■>  - 

•  ; 


S1K1 

CETIMIZEF 

El/1  (F) 

EI/C 

CRICKCU7 

SE/K 

ElOTO 

10  1 

0.021121 

C.C  1  4234 

— 

0.0C4339 

— 

0.001051 

1 C  2 

0.004104 

0. CC476C 

0.002210 

0.0C2595 

C.CC4350 

0.004302 

1 C  3 

0.CC4466 

C.0C4650 

0 .002206 

0.0C2592 

0.007855 

0.CC3569 

1C4 

0. C056C9 

0.004211 

- 

0.CCS423 

- 

- 

1 C  5 

C.CC5590 

0.005386 

0.008572 

0 . 0  C  8  5  5  2 

- 

- 

1C6 

0.005177 

C.CC544C 

0.007551 

C  .0092  12 

- 

- 

107 

C.C0C768 

0.00  1300 

0. 009669 

0.CC4574 

C.CC58C7 

0.003731 

106 

C. C2582C 

C  .  0  1 6  1  3  1 

- 

C.CC4555 

- 

0.001605 

1 C  9 

0.C22113 

C.02C373 

- 

0 . 0  C  4  3  7  3 

- 

0.001823 

11C 

0.029688 

0.0  16623 

- 

C.0C4560 

- 

0.001622 

111 

0.C22172 

C.02C385 

- 

0. 0044  17 

- 

0.0C1825 

112 

0.004696 

C.  003298 

0.006262 

C.01C825 

- 

0.002243 

113 

0 .  C  0  4  7  1  1 

C.CC305C 

0.006353 

0.011507 

- 

0.002384 

1 1  «4 

0.004699 

C  .  C  C  3  2  8  7 

0. CC655C 

C. 0  12000 

- 

0.002210 

115 

0.016693 

C.  C 13 19  4 

0.004509 

0 .005720 

- 

0. C04346 

116 

0 .004724 

0.CC3256 

0 . C  0  98  65 

0.014676 

C  .CC38C3 

0.001614 

117 

C. C09703 

0.CC675C 

0.003831 

C.OC  1773 

- 

0.007013 

118 

0.C166C5 

C.C1317C 

0. C04442 

C .  0057  07 

- 

0.004423 

119 

0.00 1124 

C.0CC453 

0.000233 

0.001287 

0. CC2565 

0.010354 

120 

0.011148 

C.CC7733 

0.CC3812 

C .001542 

- 

0.007480 

121 

0.001127 

C.0CC431 

0.000248 

0.00  1  282 

C. CC2461 

0.011421 

122 

0.001111 

C.CCC43C 

C.CCC239 

0 . 0  C  1  3  C  2 

C. CC2458 

0.011466 

123 

0.CC5454 

0.003795 

C.O  101  08 

0.0  17532 

0. CC42  16 

0.  CC2427 

1 2  q 

0.005541 

C.CC4C29 

0.010449 

C.  0  1  8  699 

0. C04624 

0.002556 

125 

0.004693 

C.CC30C9 

0.010234 

0.020716 

C.CC3675 

C. 002539 

126 

0 . 0  0  5  1  4  6 

0  .  C  0  1  6  1  2 

C.C0C6C8 

C.0C4343 

C  ^002343 

0.012696 

127 

C.CC5959 

C.0C3792 

0. 0 1 0790 

C.  0209  10 

C. 005066 

0.CC2994 

126 

0.00C998 

C.CC0682 

0.034469 

C  .003666 

- 

0.008858 

129 

0.004719 

C.0C333C 

0.011103 

0.035213 

C. CC5533 

0.002616 

13  C 

0  .  1  1859  1 

C.  1C664C 

0.022047 

0.016155 

- 

- 

131 

C.C96085 

C.C8  1746 

0.023357 

C.C2  1806 

- 

- 

132 

0.  149330 

C.  1  26376 

C.C269C5 

C. 051718 

- 

133 

0.CC4709 

C.C35824 

0.051146 

0.  1C  5899 

- 

0.005169 

13  4 

C.C04702 

0.CC88C4 

0.056217 

0.  134548 

C.  09  163  1 

0.005556 

135 

C.C35727 

C. 067266 

0.099978 

C.037C2  1 

C. C7582C 

0.C61366 

136 

0. 036C47 

C.C54238 

0.099573 

C.036C41 

C. C79691 

0.065546 

137 

0.036116 

C.C54363 

0.C98144 

0.037624 

C.  0  8  1047 

0.C66223 

138 

0.036188 

C. C4C9  16 

0.  1C4020 

C  .070834 

0. 222352 

0.232509 

139 

0.035662 

C.  054039 

0.  1064C6 

0.075954 

C. 223924 

C. 237177 

Table  A. 5  (cont . ) 
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ST  El 

CE1IHIZEE 

EI/1  (f) 

EI/C 

CFECKCUT 

SE/K 

E1UT0 

1 

37.664 

36.769 

74. 76 C 

421 .290 

. 

1790. 298 

35.556 

35.334 

71.441 

404. 020 

- 

1787.356 

3 

8.488 

6.611 

26.900 

305.  149 

467.487 

1259.051 

4 

2.225 

15.27  1 

320.  18  6 

342.552 

202.994 

321.969 

c 

22.306 

21.902 

22.949 

256.465 

397.359 

1109.648 

6 

21.652 

21.C29 

22.084 

249.593 

430.555 

1024.682 

1 

19.819 

20.612 

41  .  977 

235.673 

424. 65C 

986.855 

e 

2.287 

10.672 

326. 345 

248.813 

174.375 

279.433 

c 

0.691 

12.461 

266. C25 

277.921  , 

2C6 .688 

392.835 

10 

15.029 

15.759 

32.066 

177.  195 

45C. 626 

778.570 

1  1 

1.  122 

.  5.96C 

127.376 

376.776 

263.223 

690.415 

12 

1.925 

6.737 

267.213 

2C3.5C0 

176. 277 

312.777 

13 

1.613 

10.041 

214. 97  C 

300. 923 

201.531 

299.679 

14 

4.356 

7.C01 

109.  130 

244.339 

263.135 

633.054 

15 

4.300 

7.  136 

67.665 

286 .200 

324.699 

605.972 

16 

1.694 

16.776 

213.959 

266.40  1 

156.626 

272.619 

17 

1C. C83 

10.222 

303.912 

222.234 

- 

397. 399 

16 

14.539 

7.422 

81.921 

228.064 

304.613 

462.787 

19 

13.672 

7.  47  C 

82.709 

242. 68C 

290.480 

501 .985 

2  C 

15. 50C 

16.430 

32. 275 

684  .6  12 

- 

764.288 

21 

14.653 

29.007 

29.225 

620.724 

- 

703. 433 

z  z  - 

1.  449 

14.27C 

225.382 

2  2  8  .  C  6  6 

141.269 

243.093 

23 

1.514 

7.  C 3  1 

219. 025 

232.404 

170. 334 

248.317 

24 

29.496 

25.  176 

150.406 

161.331 

- 

329.839 

*3  C 
^  — 

32.921 

o  /i  c  i  - 

1  T  C  1  q 

o  i.  •  w  1 

3  64. 59C 

— 

(150  PTC 

~T 

26 

16.931 

12.394 

25.  1 9  C 

269.387 

192.514 

322.378 

27 

27.852 

58.161 

11.507 

262.906 

- 

296.877 

26 

11.277 

11.524 

22.952 

263  .  C69 

- 

1  1  42.966 

29 

19.452 

40.626 

8.  IOC 

164. 6C4 

132.066 

204.  121 

30 

9.840 

10.031 

20.426 

219.774 

- 

1 131.702 

31 

2.671 

0.171 

6.641 

93.960 

201.621 

1 0C9. 104 

32 

1.119 

0.411 

13. 76  C 

88.921 

213. 546 

eS6.C21 

33 

0.893 

11.140 

9.586 

139.146 

-- 

1472. 681 

34 

C.C15 

1.273 

44.267 

492.87  1 

94.147 

235.555 

35 

5.023 

5.923 

29.  103 

123. 801 

180.414 

584.851 

36 

5.C68 

5.823 

27.  87  C 

121.378 

166.386 

564.639 

37 

4.679 

5.784 

27.503 

1C8.681 

2CC.793 

492.301 

36 

4.695 

5.53C 

28.076 

1  10.609 

193. 76  C 

514.790 

39 

4.773 

4.936 

9.934 

62.844 

165.125 

727.418 

4  C 

12.796 

8.5  14 

4.382 

66.279 

147. 492 

602.083 

41 

12.958 

8.576 

4.389 

64.267 

145.138 

608.753 

42 

6.821 

7.534 

9.411 

75.561 

155.990 

648.98 1 

43 

7.769 

7.603 

15.313 

99.055 

- 

1140.857 

44 

4.7C9 

4.728 

9. 790 

62.448 

166.012 

696  .  168 

45 

4.482 

4.617 

9.504 

72.739 

162.304 

683.482 

46 

7.848 

7.685 

13.923 

95.729 

- 

1073.976 

47 

5.694 

4.399 

66.686 

119.881 

85.326 

340.719 

46 

4.73C 

7.25  1 

20.335 

60.976 

149.665 

427.472 

49 

3.C24 

7.377 

21.  10C 

92.966 

139.580 

450.041 
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SIM 

CETIHIZEE 

FI/1  (?) 

EI/C 

CHECKOUT 

SE/F 

r-LUTO 

5  C 

3.  121 

2.923 

29.813 

133.673 

111.778 

474.995 

5  1 

4.693 

6.99  1 

19.726 

74.463 

156.697 

361.787 

5  2 

4.757 

4.877 

43.  124 

124. 66*9 

- 

757.733 

53 

0.111 

4.637 

20.615 

87.239 

162. 043 

448.327 

54 

4.658 

4.773 

44.  127 

123.779 

- 

749.078 

c  c 

1.627 

5. 099 

26.917 

124.974 

105.  153 

474.209 

56 

2 . 7  CO 

3.357 

26.186 

126. 011 

104. 33C 

471 . 950 

57 

1.542 

4.725 

26. 522 

124.439 

10  1.373 

467.468 

56 

4.212 

4. 078 

38.  156 

125.579 

- 

690.531 

59 

4.  109 

12.57C 

3  1. C82 

66.  1C6 

96.115 

265.505 

60 

3.892 

13.352 

31.269 

61.747 

96.691 

264.770 

6  1 

23. 130 

2  4 . 6£  5 

17. 256 

60.807 

- 

205.249 

6  2 

4. 033 

3.336 

49.475 

141.979 

65.129 

270.875 

63 

4.  1  07 

3. 305 

48.96  1 

143.  156 

64.777 

267.036 

64 

5.486 

3. 57C 

23.355 

174.782 

- 

577.426 

65 

2.  114 

7.69  1 

19.681 

63.766 

119.527 

377.528 

66 

4.334 

4.633 

39.006 

60.667 

113.696 

281.117 

67 

4.565 

7.090 

18.015 

58.647 

122.775 

336.443 

68 

20.697 

29.423 

14.289 

50.237 

- 

169.079 

69 

4.663 

6.953 

16.53  1 

55.330 

129.  189 

309.548 

7  C 

1.547 

3.346 

3.54  1 

262.073 

- 

5  11.218 

71 

C.  356 

4. 440 

17. 933 

67.664 

133.967 

374.725 

72 

14.430 

13.127 

19.736 

36.612 

70. 305 

248.434 

73 

14.811 

12.e77 

19.79  1 

36.906 

68. 8C6 

241.497 

74 

14.277 

13.161 

19.289 

34.467 

65.777 

227.559 

75 

14. C53 

12.351 

18.219 

32.427 

58.925 

222.244 

76 

13.875 

11.273 

20.440 

31.270 

56.228 

221 . 351 

77 

11.885 

8.807 

26.  190 

1  C  2 . 7  2  4 

321.136 

76 

13.518 

12.683 

47.709 

62.616 

- 

1  15.925 

79 

15. 126 

13.536 

26.46  1 

35.766 

- 

267.608 

8  C 

13.060 

19.051 

20.356 

69.909 

- 

170. 302 

6  1 

9.872 

14.468 

15.424 

53.156 

53.656 

130.211 

62 

28.663 

15.316 

- 

46.532 

- 

37.933 

63 

1.251 

22.859 

22.831 

68.015 

- 

249.340 

64 

28.281 

15.621 

- 

45.888 

- 

37.261 

85 

12.138 

17.492 

16. 776 

64.5  1C 

- 

166.780 

86 

8.442 

11.351 

23.263 

73.377 

45.117 

101. 817 

87 

0.400 

11.932 

41.924 

57.780 

54.66C 

132. 633 

66 

10.087 

13.853 

26.367 

Cl  3  0  ? 

s  -J  •  ^  4  o 

- 

123.448 

89 

26.543 

16.710 

- 

42.470 

- 

32.051 

90 

6.715 

14.207 

14.638 

115. 2C3 

- 

182. 350 

9  1 

3.946 

4C.8C8 

- 

64.026 

- 

44.661 

92 

10.545 

15.763 

17.902 

61.193 

- 

185.797 

93 

8.134 

12.504 

13. 60  1 

47.462 

46.338 

147.152 

94 

10.431 

15.368 

16.726 

56.754 

- 

185.771 

95 

6.826 

7. 006 

33.643 

57.546 

42.011 

111.808 

96 

9.  131 

6.263 

49.151 

63.216 

- 

94.815 

97 

3.962 

3.489 

23.246 

55.527 

73.537 

161.671 

98 

C.  943 

16.014 

30.680 

97.352 

- 

173. 482 

99 

6.670 

10.701 

20.488 

64.537 

36.895 

115.008 
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STtH 

OPTIMIZES 

EI/1  (F) 

EL/C 

CEICKCUT 

SF/K 

ELTJTO 

ICC 

C.  94  1 

17.586 

19.482 

66.502 

—  «•  . 

245.951 

101 

20.213 

16.234 

- 

38.808 

- 

20.915 

1 C  2 

7.  143 

11.137 

12.345 

42.207 

4C.C90 

155.639 

1 C  2 

6.7C6 

9.341 

10.624 

36.353 

62.417 

111.345 

1  C  4 

1C. 252 

1C.3C4 

- 

143. 687 

- 

- 

1C5 

6.618 

8.535 

32.569 

94.622 

- 

- 

1  C  6 

6.159 

8.664 

28. 834 

1C2.436 

- 

- 

1 C '/ 

0.966 

2.  168 

39. CIS 

53.751 

38.666 

97.523 

1  C  6 

17.975 

13.016 

- 

25.662 

- 

20.  107 

ICS 

14.  179 

17.466 

- 

26.202 

- 

24.298 

11C 

17.635 

13.218 

- 

25.315 

- 

2C.032 

111 

14.  123 

17.361 

- 

26.297 

- 

24.  167 

112 

4.855 

4.565 

20.778 

1C4.59C 

48.203 

113 

4.515 

3  C  13 

•o  •  ->  I  w 

19.542 

1C3.C71 

- 

47.504 

114 

4.343 

4. 067 

19.428 

1C3.644 

- 

42.454 

115 

9.745 

10.311 

8.448 

3  1 . 2  C  7 

- 

52. 745 

1  1  € 

3.226 

2.977 

21.621 

93.662 

13.752 

22.912 

117 

8.630 

6. 037 

1C. 937 

14.736 

- 

1 29.654 

116 

9.662 

10.257 

8.296 

31.034 

- 

53.499 

119 

1.727 

C.932 

1.  150 

18.484 

21.062 

330.675 

12C 

6.369 

7.772 

9.  185 

13.626 

- 

1  16.734 

121 

1.504 

C.77C 

1. 062 

15.992 

17.391 

316.832 

4  »*  ** 

1.  473 

0.764 

1.016 

16.136 

17.267 

316.176 

122 

2.629 

2.449 

15.639 

60.768 

10.760 

24. 315 

124 

2.415 

2.350 

14.613 

76.964 

1C. 667 

23.  152 

1  z  c 

-  r 

*  •  u  1 5 

1.738 

14.174 

83.552 

8.662 

n  n  in-) 

126 

3.510 

1.655 

1. 33C 

27.665 

6.463 

180. 014 

127 

2.187 

1.663 

12.711 

71.732 

9.845 

22.847 

128 

C.  310 

C.283 

34.306 

10.683 

- 

57.  103 

12S 

C.  990 

C.  935 

7.474 

69.027 

6.  145 

1 1.406 

13C 

3.728 

4.487 

2.224 

4.746 

- 

- 

121 

■3  etc 

J  •  w  W  ^ 

4. 053 

2.777 

7.549 

- 

- 

132 

1.882 

2.165 

1.088 

6.  CSC 

- 

133 

0.  C84 

C.856 

2.938 

18.381 

- 

1.923 

134 

C.  C46 

0.  114 

1.747 

12.179 

4.699 

1.119 

125 

C.  226 

C.569 

2.028 

2.166 

2.671 

8.061 

136 

C.  229 

C.460 

2.026 

2.  136 

2.676 

8.640 

137 

0.225 

C.453 

1.S6C 

2.188 

2.671 

8.567 

138 

0.  C43 

C.066 

0.399 

0.792 

1.  4C6 

5.781 

139 

0.  C4C 

C.C81 

0.384 

C.798 

1.333 

5.544 
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SIM 

OPTIMIZES 

m/i  (i) 

FI/C 

X 

CHECKOUT 

5F/K 

FIUTO 

1 

0.0112 

C .  €07  0 

0.0029 

C. CO  18 

_ 

0.0016 

2 

0.0110 

C.CC7C 

C.  CC29 

C.CO  18 

- 

0.0016 

3 

C. 0C36 

0.0018 

0.0C15 

C. CC  18 

0.0073 

C. 0016 

4 

0.0017 

0  .  CC7M 

0.0311 

C. CC36 

0.0C54 

0.0007 

c 

C.O  1  1 1 

C.CC71 

0.0015 

0. 00  18 

C.CC7C 

0.0016 

6 

0.0112 

0.CC7C 

0.CC15 

C. CC18 

0. 0C78 

0.0016 

7 

C.0105 

0.007  1 

0. 0C29 

0. CO  18 

0.CC79 

C. 001  5 

6 

C.0C22 

C.CC66 

0.0M05 

C . 0033 

C.  CC59 

0.0008 

5 

C. 0006 

C.0C7  1 

0.030M 

C  .  C  0  3  4 

C  .  CC64 

C.0010 

1C 

C.0106 

C. CC72 

0.CC29 

C. CC  18 

0.0111 

0.0016 

1 1 

C.0CC8 

0.0C29 

0.0123 

C. C040 

0.0C69 

C. CC15 

12 

C. 0C22 

C.CG66 

0.0M05 

C.CC33  ‘ 

C.CC73 

0.0011 

13 

C.0018 

C.C072 

0.0311 

C. CC47 

C.CC79 

0.0010 

14 

0.0037 

C.CC36 

0. C  11  9 

C. CC41 

C  .0078 

0.0016 

15 

C. 0038 

0.0CM  1 

0.0  10  1 

C. CC36 

C.C  10  1 

C. 0016 

16 

0.0C21 

C.C150 

0. 03MM 

C.C050 

C.CC69 

0.0010 

17 

C.01C6 

C.CC69 

0.0413 

0. CC33 

- 

0.0012 

ie 

C.0160 

0. CC53 

C.C117 

C. CC37 

0.C118 

C. 0015 

19 

C.01M7 

0  •  C  C  5  ^ 

0.0116 

C.CC37 

C.C  11C 

C. 0016 

2  C 

C.01C6 

0.CC73 

0. 0029 

C. CC66 

- 

0.0016 

21 

C  .  0  1 1 2 

C.C1M1 

0.0C29 

C.CC66 

- 

C.0016 

2  2 

C.0022 

C. C  137 

0.CM35 

C.C048 

0.0074 

0.0011 

23 

0.0022 

C.CC66 

0.041  M 

C. CC48 

C. 0087 

C.0011 

24 

C.05C7 

C.C280 

0.0336 

C. CC39 

- 

0.0017 

25 

C. 0MM7 

0.0215 

0.0057 

C.CC73 

- 

0.0018 

2  6 

C.0335 

0.0  1M2 

C.0C58 

C.C072 

0.0120 

0.C017 

27 

C.0554 

C.C7M9 

0. 0030 

C.CC74 

- 

C.CC18 

28 

C.01C8 

0.0072 

0.0029 

0. CC36 

- 

0.0032 

29 

C.0553 

C.C751 

0.003C 

0.CC78 

C. C  132 

C . CO  17 

3  C 

C.01C7 

0.C07C 

0. 0C29 

0 . 0034 

- 

0.0036 

31 

0 . 0037 

C  a  0  C  0  Z 

0.0012 

0.C0  18 

C. CC98 

C. 0041 

32 

C.0C17 

C.CC0M 

0.0028 

C.CC19 

0.C117 

0.0041 

3  3 

C.0CC9 

C.CC69 

0.0012 

O.CC  19 

- 

0.0042 

34 

C.0000 

C.CC  18 

C.0126 

0.C152 

C. C073 

0.0015 

35 

C.C1C6 

0.0C8  1 

0. 0080 

0 . 0037 

C. 0  134 

C . 0037 

36 

C.01C9 

0.CC81 

0.0078 

C.C037 

C.C142 

0.0036 

37 

C.0117 

C.CC90 

0.0086 

0.C037 

C.C17C 

C. 0035 

38 

0.0111 

0.CC85 

0.0086 

C.C037 

0.C161 

0.0036 

39 

C.0107 

0.C07  1 

0.0029 

C.C020 

0.0130 

0. 0048 

MO 

0.0332 

0.01M3 

0.0015 

C. CC24 

0.0134 

0.0046 

M  1 

0.0335 

0 . C  1  MM 

0.0015 

C.CC23 

C.C132 

C.C047 

M2 

0.0165 

C.C118 

0.0C3C 

C . 0026 

0.0133 

0 . 0047 

M3 

0.0112 

0.C07  1 

0.0029 

C.CC20 

- 

0. CC49 

MM 

C.0110 

0.CC72 

0.0C3C 

C. C021 

0.0138 

0.0048 

M5 

C.0107 

C.C07  1 

0.0030 

0.0024 

C.C136 

0. 0048 

M6 

0.0126 

o.ccec 

0.0C29 

0.0022 

- 

0.0051 

M  7 

0.0222 

C.O  1  1 1 

0.0347 

C.CC66 

0.0117 

0.CC39 

M  8 

C .  0  170 

C.C169 

C. CC95 

C.CC41 

C.C190 

0.0046 

M  9 

C.01C7 

C.C168 

0.0097 

C.C046 

O.C  173 

C. 0047 
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TKT 

CFIIfc-LZEE 

FI/1  d) 

FI/C 

CHECKOUT 

SF/K 

FIUTO 

5C 

C.O  104 

C  .  C  0  6  3 

0.C  129 

0. C063 

C. C  13  1 

0. 0047 

51 

0.0193 

C.  C179 

C. 0101 

C.  CC4  1 

0.0218 

0.0045 

52 

C.01C9 

C.C072 

0.012E 

C . C040 

- 

0 .0051 

5  3 

0.0CC4 

C.C107 

0.0C96 

C. CC44 

C.0203 

0.0047 

54 

0.0108 

0. CC72 

0.0133 

C. C040 

- 

0.0052 

55 

C.0058 

0. C  1  18 

0. 0125 

C.CC63 

0.0132 

0. C050 

56 

o.ocse 

0.0079 

Q. 0  123 

C. CC64 

0.0153 

C . CC51 

5 7 

C.0C57 

C.C  1 14 

0.0128 

C. CC65 

0.C132 

0.0051 

56 

C.01  14 

C.CC71 

0.0134 

C. CC46 

- 

0.0055 

c  c 

■mJ 

0.0239 

0. C472 

0.0235 

C.CC70 

C.0200 

0.0046 

'  6  C 

C  .  0230 

C . 05  1  1 

0. 0240 

C.CC68 

C  .  0  20  1 

C. CC46 

61 

C. 1694 

C.  1167 

0.0164 

C. CC63 

- 

0.0045 

62 

0.0222 

C.C  1 19 

0.0354 

C.C1  10 

C. C  126 

0. C044 

63 

0.0229 

C.C119 

C. C354 

C.C1  12 

C. C127 

0. 0044 

6  4 

C.0173 

C. C073 

0. 0096 

C.C078 

- 

C.C054 

65 

C.0107 

0.C252 

0.0131 

C. CC45 

0.0213 

0.0057 

6  6 

0.0258 

0.0178 

0.0302 

C.C051 

C.C236 

0.0050 

67 

0.0251 

0.0252 

0.C129 

C. CC45 

0.0237 

0.0055 

66 

C.  1846 

0.  1698 

0.0166 

C.C063 

- 

C. C045 

65 

0.0273 

C .  0263 

0.0126 

C. CC46 

0 . 0266 

0.0054 

7  C 

C. 0049 

0.0C69 

0.0015 

0. C  127 

- 

0.0048 

71 

0.0018 

0. C  146 

0. 012C 

C.CC49 

0.0242 

C . 0057 

72 

C. 1  1C8 

0.C652 

0.C  197 

C.C040 

C. 0  19C 

C. C057 

73 

0. 1166 

0.C657 

0.0203 

C. CC41 

C.C191 

0.0056 

74 

C. 1227 

C.C732 

0.0215 

0. CC42 

C.C155 

0. 0058 

75 

C. 1331 

0 . 0757 

0.0224 

C.CC43 

0. C196 

0.C062 

76 

0.1353 

0.0711 

0.0255 

C. CC43 

0.  C  195 

C. C064 

77 

C.073C 

C.C350 

C.0205 

C.CC89 

♦ 

0.0058 

76 

C.  1456 

0.C884 

0.0666 

O.C  125 

- 

0.0037 

75 

0.  1290 

C.0747 

0.0293 

C.  CC43 

- 

0.0068 

6  C 

0.  1388 

C.  13  10 

0.028  1 

C.C  105 

- 

C. 0054 

81 

C. 1360 

C.  1309 

0.C28C 

C. C105 

0.0264 

0.0054 

62 

C.564C 

0.2017 

- 

O.C  133 

- 

0.0023 

63 

0.01C7 

0.  1260 

0.0253 

C.C106 

- 

0.0063 

64 

C.5656 

0.2093 

- 

C.C  134 

- 

C.0023 

85 

C.  1351 

C.  1255 

0.0243 

C.C101 

0.0062 

66 

0.1299 

C.  1130 

0.0465 

C.C  159 

C  .  C244 

C .  0046 

67 

C .  00  54 

0. 1C49 

0.074C 

C.C110 

0.C261 

0.0053 

66 

C. 1272 

0.1131 

0.0465 

C.C  166 

- 

C.C046 

85 

0.6132 

C.2497 

- 

C.C136 

- 

0.0022 

9  C 

0. 0687 

0.C935 

0.0194 

0. C  165 

- 

0.0055 

91 

0.0727 

0.4862 

- 

0. C166 

- 

0.0024 

92 

C.  1281 

0.  1239 

0.0282 

C.C1C5 

- 

C. CC67 

93 

0.1274 

C. 1267 

0.0281 

C.C1C5 

0.C255 

0.0068 

94 

C. 1317 

C.  1255 

0.0274 

C.C  104 

- 

C. 0069 

95 

C.  1156 

C  .  C  7  6  7 

0.074C 

C.C137 

0. C250 

0.0056 

96 

C. 1487 

0.C87  1 

0.  1  04  C 

C.C  145 

- 

0. 0046 

57 

C.0548 

0.0312 

0.0416 

C.C1C8 

C.C358 

0.0066 

96 

C.O  1 1C 

0.1211 

0.0466 

0. C  16C 

-  ■ 

0.0060 

99 

C.  1202 

C.  1211 

0.C466 

C.C159 

0.0239 

C . 0060 

Tabl p  A. 7  (cont . ) 


SO! 

CETIMIZEE 

FI/1  (?) 

EI/C 

CEECKCU1 

SE/K 

EIDTO 

ICC 

C  .  0  1  0  5 

0.1274 

C. 0283 

C.01C5 

• 

C. 0082 

1C  1 

C.6481 

C. 3783 

- 

C. C  17  5 

- 

C.CC20 

1C  2 

0. 1255 

C. 127C 

0.0283 

C. C1C5 

C.  C248 

0.0081 

1  C  3 

C. 1371 

C.  1236 

0.0282 

C. C  105 

C.  C449 

0.0067 

1C4 

C. 172  1 

0.1119 

- 

C. C340 

- 

- 

1  C  5 

C. 1715 

0.  143  1 

0.  1 C  9  7 

C. C345 

- 

— 

1  C  6 

0.  1588 

C.  1446 

0. C966 

C . C372 

- 

- 

1C7 

C.0236 

C.C345 

0.  1237 

C. C  185 

C. C332 

C.C071 

ICE 

C.9150 

0.4267 

- 

C.C184 

- 

0.0030 

ICS 

C . 6786 

0.5414 

- 

C.C176 

- 

C. C034 

lie 

C  .  9  1 1  C 

0.4417 

- 

C. Cl  84 

- 

0.0031 

1 1 1 

C.66C4 

C  .  5  4  1  7 

- 

C.C  176 

- 

0.0035 

112 

C.  1441 

C.C876 

C.0801 

C. C437 

- 

0.0042 

112 

C. 1445 

C.C8  10 

0. C613 

C.C464 

- 

0. 0045 

1  Hi 

C. 1442 

C.C874 

0.0838 

C. C484 

- 

0.0042 

lie 

C.5122 

C . 3506 

0.0577 

0.0231 

- 

0.0082 

1  16 

0. 1450 

C.C865 

0.1262 

C. C592 

0.C217 

0.0031 

117 

C.2978 

0.  1794 

0. 049C 

0.C072 

- 

C. 0  133 

118 

C.5C55 

C.35CC 

0.0568 

C. C230 

- 

0.0084 

119 

C.0345 

C.0120 

0. 0030 

0. C052 

C.C  148 

0.C196 

1  2  C 

0.3421 

C. 2055 

0.0486 

C.CC78 

- 

0.0141 

121 

C . 0346 

0.0115 

0. 0C32 

C.CC52 

C.0141 

C. C216 

122 

0. C341 

C.C114 

0. 0C31 

C.CC53 

C.C140 

0.0217 

122 

0. 1673 

C. 1C08 

0.1293 

C.C724 

C.C24  1 

C . 0046 

124 

0. 17CC 

C. 1C7  1 

0.1337 

C.C763 

C. C264 

C.0048 

125 

C. 144C 

c.ceoo 

0. 1 3  1  C 

C. C836 

0.0222 

C. CC48 

126 

C. 1579 

C.C482 

0.0C76 

C.C175 

0.0134 

0.0240 

127 

C.  1829 

C. 1 0  C  8 

0.1381 

C. C644 

C.C289 

0.0057 

126 

C.03C6 

C.C  181 

C. 441  1 

C. C149 

- 

C. 0167 

129 

C. 1448 

0.0885 

0.1421 

C.  142  1 

0. C3  16 

C.C049 

12C 

3.6391 

2.6339 

•  0.2821 

C. C652 

- 

- 

13  1 

2.9484 

2. 1723 

0.2939 

C. C86C 

- 

- 

132 

4.5623 

3.4115 

0.3443 

C . 2087 

- 

- 

132 

C. 1445 

0.9520 

0.6545 

C. 4434 

- 

C. C098 

13  4 

C. 1443 

C.234C 

C.7193 

C. 5429 

C .  5234 

0.0105 

135 

1.0963 

1.7875 

1. 2793 

C.  1494 

C.4559 

0.1160 

126 

1. 1C61 

1.4413 

1. 2741 

C.  1454 

C.4552 

0.1239 

137 

1. 1C83 

1.4446 

1. 2558 

C.  1518 

C. 4629 

0.1252 

138 

1. 1 1C5 

1  .  C  8  7  3 

1. 3310 

C.2658 

1.2700 

0.4396 

139 

1.  1  0  C  4 

1.4361 

1. 3615 

C. 3C65 

1.279C 

0.4484 

Table  A.  7  (cont.) 
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APPENDIX  E 


Variables  Used  in  Statement  Timings 


The  variables  used  in  the  test  statements  were  declared  as  follows 

DFCLARE  (K,L,M)  FIXED  BINARY , 

(X,Y,Z,ST)  FLOAT  DECIMAL, 

(El  (1)  ,E2  (1,  1)  ,E3  (1,  1,  1)  FIXED  BINARY, 

(DX,PY,PZ)  FLOAT  DECIMAL  (16), 

(TRUE,  FALSE,  AT,  BT)  BIT(1), 

(CC,SS)  CHAP. ACT EF  (10)  , 

S  CHARACTER  (100)  VARYING, 

C  CHARACTER ( 1) , 

V  CHARACTER  (100)  VARYING, 

OUTEUFFER  CHARACTER  {  1 3 3)  ; 

PP:  PROCEDURE;  END; 

PI:  PROCEDURE  (X)  ;  DECLARE  (X)  FLOAT  DFCIMAL;  END; 

P2 :  PROCEDURE  (X,Y)  ;  DECLARE  (X,Y)  FLOAT  DECIMAL;  END; 

P3;  PROCEDURE  (X,Y,Z)  ;  DECLARE  (X,Y,Z)  FLOAT  DFCIMAL;  END; 

P00;  PROCEDURE;  DECLAPE  A  FIXED;  END; 

PCI;  PROCEDURE;  DECLAPE  A(1)  FIXED;  END; 

P0500  :  PROCEDURE;  DECLAR E  A  (500)  FIXED;  END; 

The  variables  were  initialized: 

FALSE  =  *  0  1 B  ; 

TRUE  =  *  1 »B; 

AT  =  f  0  'R; 

X  =  1.000  OOF  +00 ; 

Y  =  X; 
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Z  =  Y; 

K  =5; 

L  =  1 ; 

M  =  1 ; 

El  (1)  =i; 

E2(1fi)  =  1; 

33(1,1,1)  -  1; 

DX  =  1 . OCOOOCCOOOOOOE  +  O ; 

DY  =  DX; 

DZ  =  DY; 

S  =  *0123456789*; 

V  =  *  0 1 2 34567890 1 234 5678 9 1  ; 
C  =  *  5*  ; 
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APPENDIX  C 


Experimental  Data  for  Small  Programs 


Program 

Optimizer 

PL/1  (E) 

PL/C 

Checkou 

t  SP/K 

PLUTO 

1 

35.33 

33.  52 

- 

260.79 

- 

- 

2 

42.  29 

61. 08 

261. 59 

607.58 

1  126.70 

4032 . 20 

3 

60.63 

103. 51 

472. 96 

1087.72 

1902.  1  1 

6979.63 

4 

76.  04 

420. C7 

1974. 77 

3803.  15 

1465. 34 

22237. 60 

5 

103. 80 

464. 93 

2333.  15 

4297. 01 

12505.  80 

3 7  3 3Q  .  20 

Table  C. 

1  Mean  GAMH 

Program 

Execution 

Time  in 

Microsecond  s 

Progra  m 

Optimizer 

PL/1  ( E) 

PL/C 

Checkout 

SP/K 

PLUTO 

1 

0.  0  147 

0, 0150 

- 

0. 1805 

- 

- 

2 

0.0472 

0.0434 

0. 0688 

0.8301 

0. 5356 

1.  3948 

3 

0.  0241 

0.1960 

0.  1313 

0.7692 

0. 5053 

1 . 96  36 

4 

0.2840 

0.1744 

0. 1945 

3.  2766 

0. 8475 

7. 8798 

5 

1. 1499 

0. 3684 

1. 4508 

4.1159 

1. 0  3  34 

5.  4019 

Table  C. 

2  Standard 

Deviations 

of  Program  Execution  Time 

Program 

Optimizer 

PL/1  (?) 

PL/C 

Checkout 

SP/K 

PLUTO 

1 

0.00041 

0. 00044 

- 

0. 00068 

- 

- 

2 

0. 00 C 40 

0. 0007 o 

0. 00026 

0.00134 

0.00048 

0.  000  34 

3 

0.00039 

0. 000186 

0.  00027 

0. °C  06  9 

0.00027 

0.  000  28 

4 

0.00366 

0.00041 

0.00010 

0.00084 

0.  0001  1 

3. 000  35 

5 

0.01086 

0. 00078 

0.00061 

0. 0C094 

0.00008 

0.  000  14 

Table  C. 3  Normalized  Standard  Deviations  of  Program  Ex3Cution  Times 
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PROGRAM 

OPTIMIZER 

PI/1  (F) 

PL/C 

CHECKOUT 

SP/K 

PLUTO 

1 

C.  10  7  18*7 

0.101689 

- 

0. 791125 

- 

- 

2 

C. 006897 

0.009963 

0. 042664 

0. 090092 

0. 183758 

0.657627 

3 

C. 00571b 

0. 00  97  59 

0. C44592 

0. 102552 

0. 179333 

0.658048 

4 

0.002536 

0. 014013 

0. 065874 

0. 126865 

0.048914 

C. 74  17Q8 

5 

0. 0  0  18  29 

0.  T081 94 

0.041117 

0.075726 

0. 220390 

0 .652743 

Table  C. 

4  Relative 

Program  Ex 

e cut  ion  171 

ime  s 

Progra  m 

Optimizer 

PI./1  (E) 

PL/C 

Checkout 

SP/K 

PLUTO 

1 

0. 111082 

0. 030949 

- 

0. 025933 

- 

- 

2 

0. 132042 

0. 056397 

0. 051877 

0.060418 

0.066273 

0 .  057366 

3 

0. 190605 

0. 095566 

0.093796 

0. 108164 

0. 1 1 1883 

0. 099300 

4 

0.239050 

0. 387832 

0. 391627 

0. 378188 

0.086250 

0.31 6375 

5 

0.326321 

0.  429256 

0. 462700 

0. 427297 

0.735594 

C. 526959 

Table  C. 5  Relative  Compiler  Times  for  GAM  M  Programs 


Program 

Optimizer 

PL/1  (F) 

PL/C 

Checkout 

GP/K 

PLIF’O 

1 

1.914 

1 .816 

- 

14. 130 

- 

- 

2 

0.  097 

0.  141 

0.602 

1.  398 

2.  593 

9.278 

3 

0.  049 

0 .084 

0.  383 

C.  880' 

1. 539 

5.  646 

4 

0.008 

C  .  047 

0.  220 

0.423 

9.  163 

2.  474 

5 

0.004 

0.017 

0.  085 

0.  156 

0.  455 

1.  3  47 

Table  C. 

6  Compiler 

Factors  for 

GAMM 

Programs 

-  M 


Progra  m 

Optimizer 

PL/1  (F) 

PL/C 

Checkout 

SP/K 

PLUTO 

1 

4. 4732 

1 . 0775 

0. 1085 

- 

- 

2 

5. 3534 

1. 9635 

1 , 0683 

0.2527 

0.4192 

0.0  847 

3 

7.  6755 

3. 3  27  1 

1. 93  15 

0. 4524 

0.  7  077 

0. 1 466 

4 

9.6263 

13. 5024 

8.0645 

1.5819 

0. 5455 

0.4669 

5 

13.1 406 

14. 9446 

9. 5281 

1.  78  33 

4.  6527 

0.7777 

Table  C.  7  GAM M  Program  Factors 
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APPENDIX  D 


Variables  Used  in  Small  Programs 


DECLAP E  (PRODUCT , VALUE, POINT, GUESS, NUMBER) 

FLOAT  DECIMAL  (6), 

( VECTORS U M, VECTOR PRO DUCT , V  ECTOR  1 , VECTOR 2) 

(30)  FLOAT  DECIMAL (6), 

COEFFICIENTS  (10)  FLOAT  DECIMAL  (6)  , 

INDEX  FIXED  PINARY; 

/*  INITIALIZATION  */ 

VALUE  =  9  B. 7 ; 

POINT  =  233,7; 

NUMBER  =  7257 ; 

/*  VECTOR  1  and  VECTOR2  initialized  to  random  values  */ 
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